| 提出番号 | 475 |
|---|---|
| 提出者 | kotamanegi |
| 言語 | C++ |
| 提出日時 | 2017-07-18 14:17:27 |
| 問題名 | (21)素数列挙 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 1ms | 7696KB |
| 2 | AC | 100% | 2ms | 7760KB |
| 3 | AC | 100% | 4ms | 7664KB |
| 4 | AC | 100% | 11ms | 8288KB |
| 5 | AC | 100% | 1ms | 7664KB |
#include "bits/stdc++.h"
using namespace std;
#define REP(a,b) for(long long a = 0;a < b;++a)
int main(){
long long n;
cin >> n;
for(int i = 2;i <= n;++i){
for(int q = 2;q <= sqrt(i);++q){
if(i % q == 0) goto ok;
}
cout << i << " ";
ok:;
}
cout << endl;
return 0;
}