1084: 用筛法求之N内的素数

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int N;
	int j;
	scanf("%d",&N);
	for(int i=1;i<=N;i++){        //初始定义为1，但下面j起始为2,因此1并不考虑
	    
	    for(j=2;j<i;j++){     //不能在此定义j，下面if语句要用
	                            //从2开始，质数因子只有1和他本身，不考虑1，1可以被任何数整除
	    if(i%j==0) break;
	    }
	    
	    if(i==j)printf("%d\n",i);
	    
	}
}