#include<iostream>  
#include<math.h>  

using namespace std;
const int N = 300;
bool prime[N];                                                    //布林陣列變數0、1
void primeNum(int a);
void printPrimeNum();

//主函式
int main()
{
	primeNum(N);
	printPrimeNum();
	return 0;
}

//得到N以內的素數
void primeNum(int a)
{
	int i,j,n=0;
	for (i = 2; i<a; i++)		                                 //第一輪篩選去掉2的倍數
	{
		if (i % 2) prime[i] = true;
		else prime[i] = false;
	}
	for (i = 3; i <= sqrt((double)a); i++)                       //double(N)是將N強制轉換為雙精度整型,求平方根i=3,5,7,9
	{
		if (prime[i])
			for (j = 2*i; j<N; j += i)prime[j] = false;          //第二輪篩選相當於j=ni,去掉3,5,7...的倍數
	}	                                                         //經過兩輪篩選相當於去掉了2，3，5，7...的倍數
}

//列印N以內的素數
void printPrimeNum()
{
	int i, n = 0, primeList[N];
	for (i = 2; i < N; i++)
		if ((i == 2) || (prime[i]))primeList[n] = i, n++;
	cout <<N << "以內的素數個數為：" << n << endl<< "它們分別是："<<endl;
	for (i = 0; i < n; i++)cout <<primeList[i] << "  ";
}