結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 4ms 8448KB
2 AC 100% 2ms 8416KB
3 AC 100% 424ms 7792KB
4 TLE 0% 2731ms 7792KB
5 AC 100% 1ms 8464KB

ソースコード

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