Re: Problema sobre primos

["Alexandre F. Terezan" <aleterezan@xxxxxxxxxxxxx>]

Tem certeza de q vc escreveu corretamente a funcao???


----- Original Message -----
From: "Paulo Jose Rodrigues" <pauloemanu@uol.com.br>
To: <obm-l@mat.puc-rio.br>
Sent: Segunda-feira, 8 de Outubro de 2001 16:15 Terezan
Subject: Re: Problema sobre primos


> Se vc resolveu esse problema, vc deveria dar conferencias no mundo
> inteiro....vc seria maior que Gauss ou Einstein....Tal formula n�o
existe!!!
> Um abra�o e  n�o se engane...essa lista n�o tem ing�nuos...
>            Ruy

Ruy,
 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.

Por exemplo, n�o � dif�cil provar com a ajuda do Teorema de Wilson, que a
fun��o

f(x, y)=(y-1)/2[|B^2-1|-(B^2-1)]+2,

onde B=x(y+1)-(y!+1), x e y s�o n�meros naturais, gera somente n�meros
primos, gera todos os primos e gera todos os primos �mpares exatamente uma
vez.