Question

C语言输出1000以内的质数，程序如下，请问是怎么打印出2的

#include<stdio.h>
#include<math.h>
int main(int argc,char** aargv)
{
int i, j, w, k, n = 0;
for (i = 2; i <= 1000; ++i)
{
w = 1;
k = sqrt(i);
for (j = 2; j <= k; ++j)
{
if (i%j == 0)
{
w = 0;
break;
}
}
if (w)
{
++n;
if (n%10 == 0)
printf("%d\n",i);
else
printf("%d\t",i);
}
}
}
当i=2时，for(j=2;j<=k;j++),一开始i%j不就是等于0了吗？那flag就标0了，怎么会有输出呢？
当i=2时，for(j=2;j<=k;j++),一开始i%j不就是等于0了吗？那w就标0了，怎么会有输出呢？

Answer 1

当i=2时，k = sqrt(i)=根号2，,就不会执行这个for (j = 2; j <= k; ++j)循环，因 j>k 跳到if (w)这里执行else语句，就会输出2了

Answer 2

for (j = 2; j <= k; ++j)
{
if (i%j == 0)
{
w = 0;
break;
}
}
k=根号2，j=2,j>k;所以for循环不执行 w就还是1