蓝桥杯训练（C语言）1084用筛法求N内的素数

题目描述
用筛法，输入N，输出0~N之内的素数。

#include <stdio.h>
void main(){
	int N;
	scanf("%d",&N);
	for(int i=2;i<N;i++)
		{
		int flag=1;//刷新flag
		for(int j=2;j<i;j++)//不能从1开始
			{
			if(i%j==0)
				{
				flag=0;break;
			}
		}
		if(flag)
			printf("%d\n",i);
	}
}