解题思路:设置变量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;
}
0.0分
0 人评分