Pregunta # teorema de los números primos

• número primo teorema: Por una serie de números primos número real positivo x, x es menor que el ligeramente mayor que x / ln x
• Goldbach conjetura: positivo mayor número par o igual 6 cada uno puede descomponerse en dos números primos y
• 0 y 1 no son ni primos ni compuestos

Primer decisión

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

Primer 筛 法