| 提出番号 | 1027 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-08-15 17:29:55 |
| 問題名 | (21)素数列挙 |
| 結果 | TLE |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 7792KB |
| 2 | AC | 100% | 1ms | 7984KB |
| 3 | AC | 100% | 291ms | 7776KB |
| 4 | TLE | 0% | 2542ms | 8320KB |
| 5 | AC | 100% | 2ms | 8320KB |
#include <iostream>
using namespace std;
long long num=3;
long long a=3;
long long n;
int main() {
cin >> n;
if (n >= 2) { cout << 2 << endl; }
for (long long i=0; i<n/2; ++i) {
for (long long p=0; p < num;++p) {
if (num%a == 0) {
break;
}
else {
a+=2;
}
}
if (a==num&&num<=n) {
cout << num << endl;
}
num += 2;
a = 3;
}
}