c++求素数（筛选法）

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

using namespace std;
const int N = 100;
bool prime[N];                                                    //布尔数组变量0、1




//得到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)           //第二轮筛选相当于j=ni,去掉3,5,7...的倍数
				prime[j] = false;          
	}	                                                         //经过两轮筛选相当于去掉了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++;
		}
			

	for (i = 0; i < n; i++)
		cout << primeList[i] << "  ";
}
//主函数
int main()
{
	primeNum(N);
	printPrimeNum();

	return 0;
}