Submission #25520
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | #include<stdio.h>int main(){ int m,i,j; scanf("%d",&m); int flag[500001]={0}; for(i=2;i<=m;i++){ if(flag[i]==0){ printf("%d\n",i); for(j=1;i*j<=m;j++){ flag[i*j]=1; } } } return 0;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0437 - 素数 |
| ユーザー名 | ei1728 |
| 投稿日時 | 2017-08-28 11:19:17 |
| 言語 | C |
| 状態 | Accepted |
| 得点 | 4 |
| ソースコード長 | 239 Byte |
| 最大実行時間 | 14 ms |
| 最大メモリ使用量 | 2508 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 4 / 4 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| sosu_input01 | AC | 11 ms | 2272 KB |
1
|
| sosu_input02 | AC | 11 ms | 2296 KB |
1
|
| sosu_input03 | AC | 12 ms | 2196 KB |
1
|
| sosu_input04 | AC | 12 ms | 2224 KB |
1
|
| sosu_input05 | AC | 14 ms | 2508 KB |
1
|