c语言中为什么c>sqrtl(d)就可以判断是素数呢
你程序应该是这样的
for (c=2; c<=(int)sqrt(d); c++)
if (d%c==0) break;
若一个数,不能被2以上,它的开方以下的数整除,它就是素数(数学定理)
所以,当循环退出,若
c>sqrt(d)它就是素数
热门标签:
你程序应该是这样的
for (c=2; c<=(int)sqrt(d); c++)
if (d%c==0) break;
若一个数,不能被2以上,它的开方以下的数整除,它就是素数(数学定理)
所以,当循环退出,若
c>sqrt(d)它就是素数