Submission #79228

ソースコード

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int a[n+1];
    for (int i = 0; i <= n; i++){
        a[i]=1;
    }
    a[0]=0;
    a[1]=0;
    for (int i = 2; i <= n; i++){
        if (a[i]==1){
            for( int j=i*2;j<=n;j+=i/*けしたいのはIの倍数*/ ){
                a[j]=0;
            }
        }
    }
        for(int i=2; i<=n;i++){
            if(a[i]==1){
            printf("%d\n",i);
            }
        }
     
return(0);
}

ステータス

項目	データ
問題	0437 - 素数
ユーザー名	kamba
投稿日時	2024-05-25 15:19:02
言語	C
状態	Accepted
得点	4
ソースコード長	491 Byte
最大実行時間	26 ms
最大メモリ使用量	2668 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
sosu_input01	AC	23 ms	504 KB	1
sosu_input02	AC	18 ms	312 KB	1
sosu_input03	AC	17 ms	324 KB	1
sosu_input04	AC	19 ms	372 KB	1
sosu_input05	AC	26 ms	2668 KB	1