筛选法找质数（信息学奥赛一本通-2040）

【题目描述】

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

【输入】

输入n。

【输出】

多行，由小到大的质数。

【输入样例】

10

【输出样例】

2
3
5
7

【题解代码】

#include<bits/stdc++.h>
using namespace std;const int N = 1e3 + 10;
int nums[N];void isprime(int m)
{for (int i = 2; i * i <= m; i++){if (!nums[i]){for (int j = i * i; j <= m; j += i){nums[j] = 1;}}}
}int main()
{int n; cin >> n;isprime(n);for (int i = 2; i <= n; i++){if (!nums[i]) cout << i << endl;}return 0;
}