2040：【例5.7】筛选法找质数（解析）

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

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

【题目描述】

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

【输入】

输入n�。

【输出】

多行，由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7

代码如下：

#include<bits/stdc++.h>
using namespace std;
long long s[1010][1010];
long long n;
bool f(int n)
{
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		return false;
		
	}
	return true;

}
int main()
{
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		if(f(i))
		{
			cout<<i<<endl;
		}
	}
	
	return 0;
}