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