結果

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

---

テストケース

ソースコード

#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;
}