| 提出番号 | 1022 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-08-15 16:34:04 |
| 問題名 | (21)素数列挙 |
| 結果 | TLE |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | WA | 0% | 2ms | 7904KB |
| 2 | AC | 100% | 2ms | 7712KB |
| 3 | TLE | 0% | 5483ms | 7600KB |
| 4 | TLE | 0% | 20003ms | 0KB |
| 5 | AC | 100% | 1ms | 7600KB |
#include <iostream>
using namespace std;
long long num=2;
long long coun=0;
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-1;++p) {
if (num%a == 0) {
++coun;
++a;
}
else {
++a;
}
}
if (coun == 1&&num<n) {
cout << num << endl;
}
++num;
a = 2;
coun = 0;
}
}