結果

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

---

テストケース

ソースコード

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