Que coincidência! Eu terminei um destes há pouco. Exatamente para 10000. Não sei se são 15 segundos porque depende da máquina. Em Wed, 22 Aug 2012 15:37:20 -0300 Leonard de Assis <assis.leonard@gmail.com> escreveu:
Olá,
não sei um algoritmo rápido, mas o caminho se passa por:
1. Testar até o último inteiro menor ou igual à raíz quadrada do número em questão (Acredito ser impossível existir um número divisível por algum número maior que este limite) 2. Ir armazenando os números primos encontrados e testar somente dentro desta lista (Lembrei da fatoração, geralmente utilizamos números primos quando fazemos isto)
Acredito que devam existir mais maneiras de otimizar, teria que debruçar sobre o problema com calma
[]s Leonard de Assis assis <dot> leonard <at> gmail <dot> com
Em 22/08/2012 11:35, Francisco Eduardo de Castro escreveu:
Bom dia,
Alguém sabe como fazer um programa no R que encontre os 10 mil primeiros números primos, cuja velocidade de execução da tarefa seja de até 15 segundos?
att,
Francisco __._,_.___
-- "There are three kinds of lies: lies, damn lies, and statistics." Benjamin Disraeli