素数筛选之素数筛选

这是筛选素数最简单的一种方法

核心思想就是用因子，进行0-1标记

#define maxn 1000000

int prime[maxn + 5] = {1, 1, 0};

void init（）{
	for(int i = 1; i <= maxn ; i++){
		if(prime[i]) continue;
	for(int j = 2 * i; j <= maxn; j += i){
		prime[j] = 1;
	}
}