結果

提出番号 1058
提出者 yakimeshi No.2
言語 C++
提出日時 2017-10-31 16:49:53
問題名 (21)素数列挙
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8352KB
2 AC 100% 3ms 8288KB
3 AC 100% 16ms 7888KB
4 AC 100% 60ms 7488KB
5 AC 100% 3ms 7872KB

ソースコード

#include <iostream>
using namespace std;

int main(){
long long n;
bool f=true;
cin>>n;
if(n>=2){
cout<<2<<endl;
}
for(int i=3;n+1>i;i+=2){
	f=true;
	for(int j=2;j*j<i+1;++j){
		if(i%j==0){
			f=false;
		}
	}
	if(f){
	cout<<i<<endl;
	}
}
}