int is_prime(int x)
{
int i, m;
assert(x >= 0);
if (x == 1) return 0;
m = floor(sqrt((double)x) + 0.5);//这个为什么是x的开方就可以了,希望高手可以解析一下!
for (i = 2; i <= m; i++)
if (x % i ==0) return 0;
return 1;
}
...全文
736打赏收藏
关于判断素数程序中的一个小问题
int is_prime(int x) { int i, m; assert(x >= 0); if (x == 1) return 0; m = floor(sqrt((double)x) + 0.5);//这个为什么是x的开方就可以了,希望高手可以解析一下! for (i = 2; i <= m; i++) if (x % i ==0) return 0; return 1; }