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;
		}
	}
}

相關推薦