Submission #74430

ソースコード

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    bool x[n + 1] = {}; 
    x[0] = true;
    x[1] = true;
    //素数を求める
    //2ずつ増やすことにより2の倍数が除外される（i+=2で)
    for (int i = 3; i * i < n; i += 2) {
        if (!x[i]) {
            for (int j = i + i; j <= n; j += i) {
                x[j] = true;
            }
        }
    }
    cout << 2 << "\n";
    for (int i = 3; i <= n; i += 2) {
        if (!x[i]) {
            cout << i << "\n";
        }
    }
    return(0);
}

ステータス

項目	データ
問題	0437 - 素数
ユーザー名	e2311
投稿日時	2023-07-11 16:22:06
言語	C++11
状態	Accepted
得点	4
ソースコード長	591 Byte
最大実行時間	25 ms
最大メモリ使用量	1248 KB

セット

	セット	得点	Cases
1	ALL	4 / 4	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sosu_input01	AC	25 ms	604 KB	1
sosu_input02	AC	21 ms	576 KB	1
sosu_input03	AC	23 ms	552 KB	1
sosu_input04	AC	22 ms	396 KB	1
sosu_input05	AC	25 ms	1248 KB	1