Question

c语言中，用sqrt()素数的判定

题目：判断m是否为素数
#include<math.h>
main()
{
int i,m,k;
printf("enter m:");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>=k+1)
printf("%d is a prime number\n",m);
else
printf("%d is not a prime number\n",m);
}
请问在以上判定素数中，“for(i=2;i<=k;i++)“那么怎么会有下面if(i>=k+1)呢？i不是永远<=k的么？

Answer 1

当那个for循环结束了，，那个i就是k+1了！！而当那个i=k+1时，说明for一直运行完都没有break，所以m就是素数！！！

Answer 2

如果这个for循环中没有满足(m%i==0)的i值，那么i就会一值加1直到不满足i<=k时才会退出循环，什么时候i<=k不满足呢？当然是i>=k+1

Answer 3

“i不是永远<=k的么”——这样的话循环能退出吗？既然循环能退出，就一定存在i>k的机会。k又是整数，i>k不就是i>=k+1也成立吗？