写了一个判断素数的函数，c++的话需要引入
int isPrime(int n)//当n是素数时返回1，否则返回0
{
if(n<=1)
return 0;
else if(n==2||n==3)
return 1;
else if(n>3)
{
for(int i=2;i<=sqrt(n);i++)//从2循环到sqrt(n)，如果n可以被其中一个数整除，则n不是素数。
{
if(n%i==0)
return 0;
}
return 1;
}
}
注意只需循环到sqrt(n)就可以了，而不需要循环到n，这是一个局部优化。
内容全部来源于网络收集，如有侵权，请联系网站删除！