| 提出番号 | 1058 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-10-31 16:49:53 |
| 問題名 | (21)素数列挙 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8352KB |
| 2 | AC | 100% | 3ms | 8288KB |
| 3 | AC | 100% | 16ms | 7888KB |
| 4 | AC | 100% | 60ms | 7488KB |
| 5 | AC | 100% | 3ms | 7872KB |
#include <iostream>
using namespace std;
int main(){
long long n;
bool f=true;
cin>>n;
if(n>=2){
cout<<2<<endl;
}
for(int i=3;n+1>i;i+=2){
f=true;
for(int j=2;j*j<i+1;++j){
if(i%j==0){
f=false;
}
}
if(f){
cout<<i<<endl;
}
}
}