2040：【例5.7】筛选法找质数

2040：【例5.7】筛选法找质数

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 5710     通过数: 3825

【题目描述】

用筛法求出n(2≤n≤1000)以内的全部质数。

【输入】

输入n。

【输出】

多行，由小到大的质数。

分析：不知道筛选法是什么。。。反正遍历一遍就过了。

#include<iostream>
using namespace std;

int main()
{
	int n = 0;
	cin >> n;
	bool flag;

	for (int i = 2; i <= n; ++i)
	{
		flag = true;
		for (int j = 2; j * j <= i; ++j)
		{
			if (i % j == 0)
			{
				flag = false;
				break;
			}
		}

		if (flag)
		{
			cout << i << endl;
		}

	}
}