当前位置: 代码迷 >> C语言 >> [求助]理解问题!
  详细解决方案

[求助]理解问题!

热度:123   发布时间:2005-04-02 14:14:00.0
[求助]理解问题!
源码如下:
#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语句就不理解了。
我还是初学者,上面没搞懂的请前辈们多多指教,以解心中的结。先谢谢了!
----------------解决方案--------------------------------------------------------
就按你说的输入为17,可以明确的告诉你,for循环以后i = 5而不是4
可以在for后加printf("After loop, i = %d\n", i);进行验证
----------------解决方案--------------------------------------------------------
if(i>=k+1)是当for由头到尾执行一次就是都不能整除才会有的条件
----------------解决方案--------------------------------------------------------
谢谢两位!问题知道在哪里了。3楼的前辈说的我懂了。不过2楼的前辈说的for循环后i的值是5而不是4,这个我有些迷糊,那我在看一遍for循环吧。谢谢了!
----------------解决方案--------------------------------------------------------
  相关解决方案