結果

提出番号 2214
提出者 ndifix
言語 C++
提出日時 2019-03-18 10:48:10
問題名 (21)素数列挙
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8448KB
2 AC 100% 2ms 8160KB
3 AC 100% 18ms 8224KB
4 AC 100% 141ms 8464KB
5 AC 100% 2ms 7872KB

ソースコード

#include <bits/stdc++.h>
#define inf 1000000000 //1E+9
using namespace std;

int main(){
	int n;cin>>n;
	vector<int> prime;prime.push_back(2);

	int flag;
	for(int i=3;i<=n;i+=2){
		flag=1;
		for(int j=0;j<prime.size();j++)if(i%prime[j]==0){flag=0; break;}
		if(flag==1)prime.push_back(i);
	}

	for(int i=0;i<prime.size();i++)cout<<prime[i]<<" ";
	return 0;
}