| 提出番号 | 1057 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-10-24 17:24:59 |
| 問題名 | (21)素数列挙 |
| 結果 | TLE |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8320KB |
| 2 | AC | 100% | 2ms | 7776KB |
| 3 | AC | 100% | 300ms | 8304KB |
| 4 | TLE | 0% | 2543ms | 8688KB |
| 5 | AC | 100% | 2ms | 7840KB |
#include <iostream>
using namespace std;
#define REP(a,b) for(long long a = 0;a < b;++a)
int main(){
long long n;
long long a=3;
cin>>n;
if(n>=2){
cout<<2<<endl;
}
if(n>=3){
cout<<3<<endl;
}
for(int i=5;n+1>i;i+=2){
for(;;){
if(i%a==0){
if(i==a&&n>=i){
cout<<i<<endl;
a=3;
break;
}
a=3;
break;
}
a+=2;
}
}
}