| 提出番号 | 1054 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-10-24 16:51:47 |
| 問題名 | (21)素数列挙 |
| 結果 | TLE |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | WA | 0% | 1ms | 8640KB |
| 2 | AC | 100% | 3ms | 8288KB |
| 3 | AC | 100% | 291ms | 7856KB |
| 4 | TLE | 0% | 2539ms | 8688KB |
| 5 | AC | 100% | 2ms | 8320KB |
#include <iostream>
using namespace std;
int main(){
long long n;
long long a=3;
cin>>n;
cout<<2<<endl;
if(n>=3){
cout<<3<<endl;
}
for(int i=5;n>i;i+=2){
while(1){
if(i%a==0){
if(i==a){
cout<<i<<endl;
a=3;
break;
}
a=3;
break;
}
a+=2;
}
}
}