Pergunta # teoria dos números primos

• teorema do número primo: Por uma série de números primos número real positivo x, x é menor que o ligeiramente maior do que x / lnx
• Goldbach conjectura: número par maior do que ou igual positivo seis cada um pode ser decomposto em dois números primos e
• 0 e 1 são nem nobre nem composite

decisão Prime

bool prime(int x)
{
	if(x == 0 || x == 1)	return false;
	if((x%2 == 0) && (x != 2))	return false;
	for(int i=3;i<=sqrt(x);i+=2)
	{
		if(x % i == 0)
			return false;
	}
	return true;
}

Primeiro 筛 法