[R-br] NÚMEROS PRIMOS NO R

[Listeiro 037]

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