试除法函数(确定性算法)
int is_prime(int n)
{
int i;
if(n <= 1) return 0;
for(i = 2; i < n; i++)
{
if(n % i == 0) return 0;
}
return 1;
}
提高程序的执行效率:(只要除到sqrt(n)即可)
int is_prime(int n)
{
int i;
if(n <= 1) return 0;
for(i = 2; i * 1<= n; i++)
{
if(n % i == 0) return 0;
}
return 1;
}