Re: [obm-l] Posi��o do n�mero primo

["Domingos Jr." <dopikas@xxxxxxxxxx>]

>Ele quem?
>Fabiano, sei que n�o � um teste 100%, mas se a sua f�rmula funcionar
>"perfeitamente" para os 10000 primeiros primos (f�cil de testar), ent�o
>"provavelmente" funcionar� para os demais. Por que ficar testando com
>primos t�o grandes de in�cio?
>
isto est� bem errado.
� bem simples formar um polin�mio que acerte os n primeiros primos (i.e: se p(x) � o polin�mio, p(1), p(2), ..., p(n) � a seq. dos n primeiros primos) para qualquer n dado, ent�o eu poderia te dar o tal polin�mio e voc� diria que provavelmente ele acerta todos os primos?

ali�s, eu ainda acho que o Fabiano deveria seguir o conselho do Nicolau e estudar mais o assunto antes de mandar tantas mensagens para a lista.

o resumo da hist�ria � bem simples: ele pode ter um algoritmo que forne�a o n'�simo primo, qualquer idiota pode fazer um algoritmo assim... no entanto, esse algoritmo ing�nuo � ineficiente e n�o se conhece nada que seja muito melhor!



=========================================================================
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
=========================================================================