Falar que não existe uma fórumla é um pouco pesado de se afirmar. No livrio Primos de Mersenne existe uma fórmula exata, mas impraticável, para o n-ésimo primo.
Na verdade não conheço, mas usando o crivo de Eratóstenes e técnicas de programação concorrente, dá pra calcular com alguma vantagem. Se ele se refere a calcular o resto manualmente para cada natural até 7000, acho impraticável. Em 24/11/11, Bernardo Freitas Paulo da Costa<bernardo...@gmail.com> escreveu: > 2011/11/24 Frederico Matos <frederi...@hotmail.com>: >> >> Não existe fórmula matemática para calcular número primo, mas você pode >> usar >> um programa de computador para isso. >> Usando C++ dá pra calcular. Usando uma fórmula baseada no algoritmo de >> Euclides encontrei que o 1000º primo é 7919. > Qual alg de Euclides? O do mdc? > >> Acho que manualmente não há uma maneira muito prática. > Isso, com certeza, não :) Mas durante muito tempo foi a única maneira, > e os matemáticos "se viraram" :) > > Abraços > -- > Bernardo Freitas Paulo da Costa > > ========================================================================= > Instruções para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html > ========================================================================= > -- /**************************************/ 神が祝福 Torres ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
