[R-br] [STAT-MATH] NÚMEROS PRIMOS NO R

[Leonard de Assis]

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
> __._,_.___
> <mailto:dumat84 em yahoo.com.br?subject=Res%3A%20N%DAMEROS%20PRIMOS%20NO%20R>
> | através de email
> <mailto:STAT-MATH em yahoogrupos.com.br?subject=Res%3A%20N%DAMEROS%20PRIMOS%20NO%20R>
> | Responder através da web
> <http://br.groups.yahoo.com/group/STAT-MATH/post;_ylc=X3oDMTJxaTNpbmhvBF9TAzk3NDkwNDM3BGdycElkAzMyNTIxNDUEZ3Jwc3BJZAMyMTM3MTExNjA1BG1zZ0lkAzI1NzU2BHNlYwNmdHIEc2xrA3JwbHkEc3RpbWUDMTM0NTY1NzQwOA--?act=reply&messageNum=25756>
> | Adicionar um novo tópico
> <http://br.groups.yahoo.com/group/STAT-MATH/post;_ylc=X3oDMTJlMmFqbGU5BF9TAzk3NDkwNDM3BGdycElkAzMyNTIxNDUEZ3Jwc3BJZAMyMTM3MTExNjA1BHNlYwNmdHIEc2xrA250cGMEc3RpbWUDMTM0NTY1NzQwOA-->
>
> Mensagens neste tópico
> <http://br.groups.yahoo.com/group/STAT-MATH/message/25756;_ylc=X3oDMTM2YTRuZ201BF9TAzk3NDkwNDM3BGdycElkAzMyNTIxNDUEZ3Jwc3BJZAMyMTM3MTExNjA1BG1zZ0lkAzI1NzU2BHNlYwNmdHIEc2xrA3Z0cGMEc3RpbWUDMTM0NTY1NzQwOAR0cGNJZAMyNTc1Ng-->
> (1)
> Atividade nos últimos dias:
>
>   * Novos usuários
>     <http://br.groups.yahoo.com/group/STAT-MATH/members;_ylc=X3oDMTJmbGdkY2poBF9TAzk3NDkwNDM3BGdycElkAzMyNTIxNDUEZ3Jwc3BJZAMyMTM3MTExNjA1BHNlYwN2dGwEc2xrA3ZtYnJzBHN0aW1lAzEzNDU2NTc0MDg-?o=6>
>     17
>
> Visite seu Grupo
> <http://br.groups.yahoo.com/group/STAT-MATH;_ylc=X3oDMTJlZmIwa2JrBF9TAzk3NDkwNDM3BGdycElkAzMyNTIxNDUEZ3Jwc3BJZAMyMTM3MTExNjA1BHNlYwN2dGwEc2xrA3ZnaHAEc3RpbWUDMTM0NTY1NzQwOA-->
>
> Quem procura, acha. Encontre a pessoa ideal online
> <http://global.ard.yahoo.com/SIG=15m70od66/M=758712.15012700.14784528.12960164/D=brclubs/S=2137111605:MKP1/Y=BR/EXP=1345664610/L=e2cd2ec6-ec80-11e1-a5eb-cbc88b3d1dd0/B=NnBCKdBDRok-/J=1345657410370373/K=FtikA1QIa6cbozzTN6bF4Q/A=6630596/R=0/id=mkp1/SIG=135cat74t/*http://tracking.parperfeito.com.br/ppbanner/bannerTracker?originId=1&identifierId=756977&actionId=1>
>
> ------------------------------------------------------------------------
> Ainda dá tempo de encontrar companhia para passar o Dia dos Namorados!
> <http://global.ard.yahoo.com/SIG=15mi8vfse/M=830568.15128937.14797398.12960164/D=brclubs/S=2137111605:MKP1/Y=BR/EXP=1345664610/L=e2cd2ec6-ec80-11e1-a5eb-cbc88b3d1dd0/B=N3BCKdBDRok-/J=1345657410370373/K=FtikA1QIa6cbozzTN6bF4Q/A=6630595/R=0/id=mkp1/SIG=135ccghg9/*http://tracking.parperfeito.com.br/ppbanner/bannerTracker?originId=1&identifierId=756976&actionId=1>
>
> ------------------------------------------------------------------------
> Ofertas HP
> <http://global.ard.yahoo.com/SIG=15mjg3tka/M=833022.15256589.14900301.12796144/D=brclubs/S=2137111605:MKP1/Y=BR/EXP=1345664610/L=e2cd2ec6-ec80-11e1-a5eb-cbc88b3d1dd0/B=NXBCKdBDRok-/J=1345657410370373/K=FtikA1QIa6cbozzTN6bF4Q/A=6722901/R=0/id=mkp1/SIG=12cnorq5l/*http://ia.nspmotion.com/click/?cap=87856&c=13059&r=1345657410370373&t=true>
>
>
> Yahoo! Grupos
> <http://br.groups.yahoo.com/;_ylc=X3oDMTJkdGozbmUwBF9TAzk3NDkwNDM1BGdycElkAzMyNTIxNDUEZ3Jwc3BJZAMyMTM3MTExNjA1BHNlYwNmdHIEc2xrA2dmcARzdGltZQMxMzQ1NjU3NDA5>
>
> Trocar para: Só Texto
> <mailto:STAT-MATH-traditional em yahoogrupos.com.br?subject=Mudar%20Formato%20de%20Envio:%20Tradicional>,
> Resenha Diária
> <mailto:STAT-MATH-digest em yahoogrupos.com.br?subject=Envio%20de%20email:%20Resenha>
> . Sair do grupo
> <mailto:STAT-MATH-unsubscribe em yahoogrupos.com.br?subject=Sair%20do%20grupo>
> . Termos de uso <http://br.yahoo.com/info/utos.html>
> .
>
> __,_._,___

-------------- Próxima Parte ----------
Um anexo em HTML foi limpo...
URL: <http://listas.inf.ufpr.br/pipermail/r-br/attachments/20120822/4d1a0f16/attachment.html>