Submission #79307

ソースコード

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int isnt_sosu[500000+1]= {};//0: 素数 1: 素数じゃない
    isnt_sosu[0]= 1;
    if(n>=1){
        isnt_sosu[1]=1;
    }
    for(int i=2;i<=n;i++){
        if(isnt_sosu[i]==0){
        for(int j=i+i;j<=n;j+=i){
            isnt_sosu[j]=1;
        }
        }
    }
    for(int i=0;i<=n;i++){
        if(isnt_sosu[i]==0){
            printf("%d\n",i);
        }
    }
    return(0);
}

ステータス

項目	データ
問題	0437 - 素数
ユーザー名	ei2439
投稿日時	2024-05-30 18:26:31
言語	C
状態	Accepted
得点	4
ソースコード長	476 Byte
最大実行時間	31 ms
最大メモリ使用量	2604 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sosu_input01	AC	28 ms	2396 KB	1
sosu_input02	AC	20 ms	2416 KB	1
sosu_input03	AC	24 ms	2180 KB	1
sosu_input04	AC	27 ms	2332 KB	1
sosu_input05	AC	31 ms	2604 KB	1