①素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
②基本思路:对于数m,根据定义就利用计算机从2开始,直到m-1,如果存在除尽的情况,说明该数必为素数,否则则不是。
③但是这样做?,耗费太多时间,为简化程序,我们一般都都利用2到根号m去进行判断, 是因为,因为m=根号m*根号m,如果m含有一个大于根号m,小于m的约数a,则m必含有一个大于1,小于根号m的约数b,使得m=a*b,所以如果一个数m从2到根号m之间没有约数,则必然在根号m到m-1之间也没有约数,即m是一个素数。
eg:23,如果存在约数a,则必有a*b=23,但是23只有1*23=23,除此外,不存在其他约数,故为素数。