Oi, Victor: Voc� e o resto dos matem�ticos do mundo. Eu diria que h� uma grande chance da pessoa que descobrir uma tal f�rmula ganhar uma medalha Fields (se tiver menos de 40 anos), um pr�mio Abel e um monte de outras honrarias...
Falando s�rio, o que se conhece � apenas o comportamento assint�tico da fun��o Pi(x) = n�mero de primos no intervalo [0,x]. O chamado "teorema dos n�meros primos" diz que: lim(x -> +infinito) Pi(x)*ln(x)/x = 1, ou seja, para n suficientemente grande, o n�mero de primos menores do que ou iguais a n � aproximadamente igual a n/ln(n), e o erro relativo tende a 0 quando n -> infinito. Para um intervalo finito, n�o tem jeito: tem que calcular. No seu caso, existem 95 primos menores do que 500, o menor deles sendo 2 e o maior 499. Um abra�o, Claudio. ----- Original Message ----- From: "Victor Luiz" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Wednesday, May 28, 2003 8:42 PM Subject: [obm-l] N�meros primos em um intervalo > -----BEGIN PGP SIGNED MESSAGE----- > Hash: SHA1 > > Ol� pessoal, eu gostaria de saber se existe alguma "f�rmula m�gica" mesmo > que seja complicada pra calcular o n�mero de n�meros primos em um intervalo. > Esses dias eu vi um exerc�cio que dizia mais ou menos "Quantos n�meros > primos naturais existem no intervaldo de 1 a 500?" e por isso eu quis saber > se existe alguma maneira mais pr�tica de calcular do que ficar tentando > n�mero por n�mero. > > > Obrigado pela a aten��o, > Victor Luiz Salgado de Lima. > > PS: N�o sei se isso acontece com voc�s mas comigo os e-mails chegam na lista > com um atraso bem grande, por exemplo esse �ltimo que eu mandei sobre o > delta foi enviado �s 11:35 mas s� chegou �s 13:25... N�o � nada demais eu s� > quero saber se aqui no meu computador est� com problema ou � assim mesmo. > > - ---- > Spam sux. www.wecanstopspam.org > -----BEGIN PGP SIGNATURE----- > Version: GnuPG v1.2.1 (MingW32) - GPGOE 0.4.1 > > iD8DBQE+1UlWpBwZ7xrHmVsRArWTAJwN1ZGDMX3IUHBccPfddPSR+2RRGACdERkF > kIs+I2znWaWm3L3JS3ObHdI= > =Vy97 > -----END PGP SIGNATURE----- > > ========================================================================= > Instru��es para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html > ========================================================================= ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
