| 提出番号 | 1056 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-10-24 16:58:45 |
| 問題名 | (21)素数列挙 |
| 結果 | TLE |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8112KB |
| 2 | AC | 100% | 2ms | 8032KB |
| 3 | AC | 100% | 287ms | 8400KB |
| 4 | TLE | 0% | 2536ms | 8240KB |
| 5 | AC | 100% | 2ms | 8672KB |
#include <iostream>
using namespace std;
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){
while(1){
if(i%a==0){
if(i==a&&n>=i){
cout<<i<<endl;
a=3;
break;
}
a=3;
break;
}
a+=2;
}
}
}