| 提出番号 | 645 |
|---|---|
| 提出者 | ynymxiaolongbao |
| 言語 | C++ |
| 提出日時 | 2017-08-01 04:17:24 |
| 問題名 | (21)素数列挙 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8000KB |
| 2 | AC | 100% | 2ms | 8320KB |
| 3 | AC | 100% | 18ms | 7696KB |
| 4 | AC | 100% | 119ms | 7664KB |
| 5 | AC | 100% | 2ms | 8320KB |
#include<iostream>
using namespace std;
int main(){
int n,i,j;
cin>>n;
cout<<"2";
for(i=3;i<=n;i++){
bool ok=true;
for(j=2;j*j<=i;j++)ok=ok&(i%j>0);
if(ok)cout<<" "<<i;
}
cout<<endl;
return 0;
}