Submission #79102

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define en "\n"
#define re return(0)
int main(){
    #define int long long
    int n;
    cin>>n;
    vector<bool>arr(n);
    for(int i=0;i<=n;i++){
        arr[i]=1;
    }
    for(int i=2;i<=sqrt(n);i++){
        if(arr[i]){
            for(int j=0;i*(j+2)<=n;j++){
                arr[i*(j+2)]=0;
            }
        }
    }
    for(int i=2;i<=n;i++){
        if(arr[i]){
            cout<<i<<en;
        }
    }
    re;
}

ステータス

項目	データ
問題	0437 - 素数
ユーザー名	SPAAcup(ei2324)
投稿日時	2024-05-25 13:12:05
言語	C++17
状態	Accepted
得点	4
ソースコード長	497 Byte
最大実行時間	29 ms
最大メモリ使用量	864 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sosu_input01	AC	26 ms	476 KB	1
sosu_input02	AC	15 ms	448 KB	1
sosu_input03	AC	21 ms	420 KB	1
sosu_input04	AC	20 ms	516 KB	1
sosu_input05	AC	29 ms	864 KB	1