| 提出番号 | 1023 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-08-15 16:48:56 |
| 問題名 | (21)素数列挙 |
| 結果 | TLE |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | WA | 0% | 2ms | 7968KB |
| 2 | AC | 100% | 1ms | 8336KB |
| 3 | AC | 100% | 560ms | 8320KB |
| 4 | TLE | 0% | 5046ms | 7776KB |
| 5 | AC | 100% | 2ms | 7760KB |
#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-1;++p) {
if (num%a == 0) {
break;
}
else {
++a;
}
}
if (a==num&&num<n) {
cout << num << endl;
}
++num;
a = 2;
}
}