Re: Problema sobre primos

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

>  existem infinitas fórmulas que geram somente números primos. O que acontece
> é que a grande maioria dessas fórmulas são inúteis do ponto de vista
> prático.

Correto. Vejam também
http://www.mat.puc-rio.br/~nicolau/papers/mersenne/node18.html
onde Gugu e eu damos exemplos de fórmulas para primos.
Uma delas é um polinômio de coeficientes inteiros e várias variáveis
tal que ao substituirmos as variáveis por inteiros quase sempre obtemos
um negativo. O legal é o quase: inteiros positivos aparecem para certas
escolhas muito especiais dos valores das variáveis e aí o valor do polinômio
é sempre primo. Mais exatamente: a interseção da imagem com o conjunto
dos naturais é o conjunto dos primos.

[]s, N.