c语言中为什么c>sqrtl(d)就可以判断是素数呢

更新时间2019-01-03 08:43:19

你程序应该是这样的

for (c=2; c<=(int)sqrt(d); c++)
    if (d%c==0) break;

若一个数，不能被2以上，它的开方以下的数整除，它就是素数（数学定理）

所以，当循环退出，若

c>sqrt(d)它就是素数

相关标签:c语言