Submission #74428

ソースコード

#include <bits/stdc++.h>
 
using namespace std;
int main() {
    int n;
    cin >> n;
    bool sosuu[n + 1] = {}; //trueは素数でない
    sosuu[0] = true;
    sosuu[1] =true;
    for(int i = 3; i * i < n; i += 2) {
        if(!sosuu[i]) {
            for(int j = i + i; j <= n; j += i) {
                sosuu[j] = true;
            }
        }
    }
    cout << 2 << "\n";
    for(int i = 3; i <= n ; i += 2) {
        if(!sosuu[i] ) {
            cout << i << "\n";
        }
    }
    return(0);
}

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sosu_input01	AC	22 ms	604 KB	1
sosu_input02	AC	18 ms	572 KB	1
sosu_input03	AC	20 ms	548 KB	1
sosu_input04	AC	22 ms	520 KB	1
sosu_input05	AC	35 ms	1244 KB	1