求一个c语言a=(m+n),a=m/2判断是质数还是素数的编程
C判素数有很多方法的,但应该不用a=(m+n),a=m/2这段程序 ,以下是较常用的判一个数是否为素数的方法,供参考
int isPrime(int n)
{
int i;
int k=(int)sqrt((double)n); //提高效率
for( i=2;i<=k;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
热门标签:
C判素数有很多方法的,但应该不用a=(m+n),a=m/2这段程序 ,以下是较常用的判一个数是否为素数的方法,供参考
int isPrime(int n)
{
int i;
int k=(int)sqrt((double)n); //提高效率
for( i=2;i<=k;i++)
{
if(n%i==0)
return 0;
}
return 1;
}