Submission #74426

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sosu_input01	AC	26 ms	604 KB	1
sosu_input02	AC	19 ms	452 KB	1
sosu_input03	AC	22 ms	552 KB	1
sosu_input04	AC	14 ms	524 KB	1
sosu_input05	AC	28 ms	1376 KB	1