C语言求输入的N之前的所有素数

• 题目描述

用简单素数筛选法求N以内的素数。

• 输入

N

• 输出

2～N的素数

• 样例输入

100

• 样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

#include<stdio.h>
int main()
{
	int N;
	int flag=0;
	scanf("%d",&N);
	for(int i=2;i<=N;i++)
	{
		flag=0;
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
			{
				flag=1;
				break;
			}		
		}
		if(flag==0)
		{
			printf("%d\n",i);
		}
	}
	return 0;
}