C++ 素数

①素数是指在大于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，除此外，不存在其他约数，故为素数。