結果

提出番号	1404
提出者	square1001
言語	C++
提出日時	2018-08-02 20:53:55
問題名	(21)素数列挙
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
using namespace std;
int n; bool prime[100009];
int main() {
	cin >> n;
	for (int i = 2; i <= n; ++i) prime[i] = true;
	for (int i = 2; i <= n; ++i) {
		if (!prime[i]) continue;
		for (int j = i * 2; j <= n; j += i) prime[j] = false;
	}
	for (int i = 2; i <= n; ++i) {
		if (prime[i]) cout << i << endl;
	}
	return 0;
}