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

1.题目描述
用筛法求之N内的素数。
2.输入
N
3.输出
0~N的素数
4.样例输入
100
5.样例输出
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<iostream>
using namespace std;
int main()
{
	int n,m;	
	cin >> n;
	for(int i = 0;i <= n;i++)
	{
		int flag=0;
		for(int j = 2;j < i;j++)
		{
			if(i%j == 0)
			{
				flag++;
			}	
		}
		if(flag == 0)
		{
			if(i > 1)
			{
				cout << i << endl;
			}
		}
	}
	return 0;
}
©️2020 CSDN 皮肤主题: 终极编程指南 设计师:CSDN官方博客 返回首页