高效素数打表

0、1不是素数，素数的倍数 不是素数（质因数分解）

#define MAX 10005
bool prime[MAX];
void init_prime(){
	memset(prime,true,sizeof(prime));
	prime[0]=prime[1]=false;
	for(int i=2;i<=MAX/2;i++){
		if(!prime[i])
			continue;
		for(int j=2*i;j<MAX;j+=i){
			prime[j]=false;
		}
	}
}