結果

提出番号 1027
提出者 yakimeshi No.2
言語 C++
提出日時 2017-08-15 17:29:55
問題名 (21)素数列挙
結果 TLE
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7792KB
2 AC 100% 1ms 7984KB
3 AC 100% 291ms 7776KB
4 TLE 0% 2542ms 8320KB
5 AC 100% 2ms 8320KB

ソースコード

#include <iostream>
using namespace std;

long long num=3;
long long a=3;
long long n;

int main() {
	cin >> n;
	if (n >= 2) { cout << 2 << endl; }
	for (long long i=0; i<n/2; ++i) {
		for (long long p=0; p < num;++p) {
			if (num%a == 0) {						
				break;
			}
			else {
				a+=2;
			}
		}
		if (a==num&&num<=n) {
			cout << num << endl;
		}
		num += 2;
		a = 3;
	}
		
}