素数

首先关于一个数的因子究竟测试到几：

一个数n的因子最大不超过n/2，但是做素数测试的时候，一般测试到根号n，因为如果在小于根号n里面没有因子那么就不可能有了。

方法一：

在2-根号n里面循环测试能不能整除

方法二：

int fun(int n){int i;if(n==2)return 1;//2就是素数if(n%2==0)return 0;//偶数不是for(i=3;i<sqrt(n);i+=2)  if(n%i==0)   return 0;//奇数但不是素数的return 1;//其余的素数}