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
__._,_.___
Atividade nos últimos dias:
Visite seu Grupo
Quem procura, acha. Encontre a pessoa ideal online
Ainda dá tempo de encontrar companhia para passar o Dia dos Namorados!
Ofertas HP

.

__,_._,___