結果

提出番号 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;
	}
		
}