結果

提出番号 645
提出者 ynymxiaolongbao
言語 C++
提出日時 2017-08-01 04:17:24
問題名 (21)素数列挙
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8000KB
2 AC 100% 2ms 8320KB
3 AC 100% 18ms 7696KB
4 AC 100% 119ms 7664KB
5 AC 100% 2ms 8320KB

ソースコード

#include<iostream>
using namespace std;
int main(){
	int n,i,j;
	cin>>n;
	cout<<"2";
	for(i=3;i<=n;i++){
		bool ok=true;
		for(j=2;j*j<=i;j++)ok=ok&(i%j>0);
		if(ok)cout<<" "<<i;
	}
	cout<<endl;
	return 0;
}