Submission #74440

ソースコード

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

ステータス

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

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sosu_input01	AC	24 ms	604 KB	1
sosu_input02	AC	20 ms	708 KB	1
sosu_input03	AC	16 ms	556 KB	1
sosu_input04	AC	26 ms	404 KB	1
sosu_input05	AC	22 ms	1388 KB	1