結果

提出番号	1429
提出者	ok
言語	C++
提出日時	2018-08-03 20:58:47
問題名	(21)素数列挙
結果	AC
点数	100%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;

bool ispn(int n){
	if(n==2||n==3)return true;
	if(n%2==0||n%3==0||n<5)return false;
	for(int i = 6; (i-1)*(i-1)<=n; i+=6)
		if(n%(i-1)==0||n%(i+1)==0)return false;
	return true;
}

int main(){
	int N;
	cin>>N;
	if(N>=2)cout<<2;if(N>=3)cout<<" "<<3;
	for(int i = 6; i-1 <= N; i+=6){
		if(ispn(i-1))cout<<" "<<i-1;
		if(i+1>N)break;
		if(ispn(i+1))cout<<" "<<i+1;
	}cout<<endl;
  return 0;
}