結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8320KB
2 AC 100% 2ms 7776KB
3 AC 100% 300ms 8304KB
4 TLE 0% 2543ms 8688KB
5 AC 100% 2ms 7840KB

ソースコード

#include <iostream>
using namespace std;
#define REP(a,b) for(long long a = 0;a < b;++a)

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