| 提出番号 | 1024 |
|---|---|
| 提出者 | yakimeshi No.2 |
| 言語 | C++ |
| 提出日時 | 2017-08-15 16:55:41 |
| 問題名 | (21)素数列挙 |
| 結果 | TLE |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 7760KB |
| 2 | AC | 100% | 2ms | 7952KB |
| 3 | AC | 100% | 732ms | 7968KB |
| 4 | TLE | 0% | 5093ms | 8320KB |
| 5 | AC | 100% | 1ms | 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;
}
++num;
a = 2;
}
}