线性筛选素数（欧拉筛选）

bool ok[maxn];//自然数表
int prime[maxn];//素数数组
int tol;//素数长度
void make_prime()
{
	tol = 0;
	for(int i = 2;i < maxn;i++){
		if(!ok[i])prime[tol++] = i;
		for(int j = 0;j < tol;j++){
			if(i * prime[j] >= maxn)break;
			ok[i * prime[j]] = true;
			if(i % prime[j] == 0)break;
		}
	}
}