C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

解题思路:设置变量i和j,i依次取2至N，j<i；设置标记flag=1,放在第一个for循环中，当i%j==0时，flag=0，i不是素数。





注意事项:





参考代码:

#include"stdio.h"

int main()

{

int i,j,N;

scanf("%d",&N);

for(i=2;i<N;i+=1)

{

int flag=1;

for(j=2;j<i;j+=1)

{

if(i%j==0)

{

flag=0;  //将所有不是素数的数标记为0

}

}

if(flag)

printf("%d\n",i);  

}

return 0;

}