Submission #06150
ソースコード
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include<bits/stdc++.h>using namespace std;int main(){ int n,sq,cnt=0; double temp; int furu[500001]={0}; cin>>n; temp=sqrt(n); sq=(int)temp; for(int i=2;i<=sq;i++){ if(furu[i]==1) continue; for(int j=i*2;j<=n;j+=i) furu[j]=1; } for(int i=2;i<=n;i++) if(furu[i]==0) cout<<i<<endl; return 0;} |
ステータス
| 項目 | データ |
|---|---|
| 問題 | 0437 - 素数 |
| ユーザー名 | ei1538 |
| 投稿日時 | 2016-06-20 15:48:01 |
| 言語 | C++11 |
| 状態 | Accepted |
| 得点 | 4 |
| ソースコード長 | 351 Byte |
| 最大実行時間 | 58 ms |
| 最大メモリ使用量 | 2828 KB |
セット
| セット | 得点 | Cases | |
|---|---|---|---|
| 1 | ALL | 4 / 4 | * |
テストケース
| ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
|---|---|---|---|---|
| sosu_input01 | AC | 17 ms | 2396 KB |
1
|
| sosu_input02 | AC | 12 ms | 2348 KB |
1
|
| sosu_input03 | AC | 12 ms | 2420 KB |
1
|
| sosu_input04 | AC | 13 ms | 2496 KB |
1
|
| sosu_input05 | AC | 58 ms | 2828 KB |
1
|