Submission #79217
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include<stdio.h> int main(){ int n,m,l=0; scanf ( "%d" ,&n); for ( int i=3;i<=n;i+=2){ int m=1; if (i%2==0){ m=0; } for ( int j=3;j*j<=i;j+=2){ if (i%j==0){ m=0; } } if (n>=2&&l==0){ printf ( "2\n" ); } if (m==1&&i!=1){ printf ( "%d\n" ,i); } l++; } } |
ステータス
項目 | データ |
---|---|
問題 | 0437 - 素数 |
ユーザー名 | r2422 |
投稿日時 | 2024-05-25 14:53:08 |
言語 | C |
状態 | Accepted |
得点 | 4 |
ソースコード長 | 468 Byte |
最大実行時間 | 164 ms |
最大メモリ使用量 | 688 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 4 / 4 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
sosu_input01 | AC | 22 ms | 504 KB |
1
|
sosu_input02 | AC | 14 ms | 528 KB |
1
|
sosu_input03 | AC | 32 ms | 584 KB |
1
|
sosu_input04 | AC | 18 ms | 536 KB |
1
|
sosu_input05 | AC | 164 ms | 688 KB |
1
|