[求助]理解问题!
源码如下:#include <math.h>
main()
{
int m,i,k;
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);
}
输入17,程序运行通过,输出“17 is a prime number”。
我想不通的是for循环里面的“i=k”,那么在if里面的话“i>=k+1”似乎是不可能的。如输入17付给m,然后m开方的值付给k,那么k的值是4,在for循环中i的初始值是2,然后不可以大于k(也就是4),再执行一个累加。也就是说执行完for循环后i的值最多就是4。那么我就觉得后面的if语句就不理解了。
我还是初学者,上面没搞懂的请前辈们多多指教,以解心中的结。先谢谢了!