指定区间的素数统计的几种方法

<pre name="code" class="cpp">#include <iostream>
#include <math.h>
#define SIZE 100
using namespace std;
//判断number是不是素数
bool isPrime(int number){
	if(number<=1)
		return false;
	for(int i=2;i<=sqrt((double)number);++i){
		if(0==number%i)
			return false;
	}
	return true;
}
//计算区间内所有的素数
int countPrimesInRange(int prime[],const int lower,const int upper){	
	int count=0;
	for(int i= lower;i<=upper;++i){
		if(isPrime(i))
			++count;
		else			
			prime[i-lower+1]=1;
	}
	return count;
}
//计算小于n的所有素数
void countPrimeLessThanN(int prime[],const int n){
	int i=2;
	int mid = n/2+1;
	while(i<=mid){
		for(int j = i+1; j<= n; ++j){
			if(0== prime[j] && 0 == j % i)
				prime[j] = 1;
		}

		++i;
		while(prime[i] == 1)
			++i;
	}
	prime[1]=1;
}

int main()
{