ACM算法-筛选法求素数

筛选法求素数，从2开始，开一个数组，下标座位数的大小，值作为判断是否是素数的标志。
如果是素数prime[idnex] = true 反之prime[index] = false 。
从下标为2开始判断，如果这个数是素数，prime[i] = true，问题的关键就是怎么样判断一个书是素数，如果直接使用两层的for循环，时间复杂度太大，我们假设这个数是素数，然后把素数的倍数标志为prime[i] = true,因为素数的起始顺序为1,2，3,5，7,11，以3为例，把要求区间所有3的倍数全部标志为prime[i] = true，也就是说把9,12,15,18,21，标志为true。
素数是没有因子的数，也就是说那怕有一个因子就不是素数，从头开始找把2的倍数招致为prime[i] = false，然后所有2的倍数被标志，加入说当判断到11的时候，11没有被标志过，因为11除了1不是任何数的倍数，然后再把11的倍数，全部标记，在下次判断的时候，11的倍数又全都不是素数

#include<stdio.h>
#include<time.h>
#include<math.h>
#include<iostream>
#include<bits/stdc++.h>
#define max 100000005
using namespace std;
bool prime_number[max];
void compute_prime_number(int n){
	int length = (int)((double)sqrt(n)+0.5);
	for(int i=2;i<length;i++)
		if(!prime_number[i]) 
			for(int j=i*i;j<n;j+=i)
				prime_number[j] = true;
}
int main(){
	int n;
	clock_t start,end;
	double time;
	while(scanf("%d",&n) == 1){
		//计时开始 
		start = clock();
		//开始计算素数 
		compute_prime_number(n);
		//计时结束
		end = clock();
		time = (double)(end-start)/CLOCKS_PER_SEC;
		cout<<time<<endl;
	}
	return 0;
}