結果

提出番号 1037
提出者 yakimeshi No.2
言語 C++
提出日時 2017-10-17 17:06:09
問題名 (21)素数列挙
結果 WA
点数 0%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8112KB
2 WA 0% 2ms 8416KB
3 WA 0% 6ms 7824KB
4 WA 0% 27ms 7968KB
5 AC 100% 2ms 8096KB

ソースコード

#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;num>=p*p;++p) {
			if (num%a == 0) {						
				break;
			}
			else {
				a+=2;
			}
		}
		if (a==num&&num<=n) {
			cout << num << endl;
		}
		num += 2;
		a = 3;
	}
		
}