結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8112KB
2 AC 100% 2ms 8032KB
3 AC 100% 287ms 8400KB
4 TLE 0% 2536ms 8240KB
5 AC 100% 2ms 8672KB

ソースコード

#include <iostream>
using namespace std;

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){
	while(1){
	if(i%a==0){
		if(i==a&&n>=i){
		cout<<i<<endl;
		a=3;
		break;
        }
		a=3;
		break;
	}
	a+=2;
}
}
}