Crivo de Eratóstenes Simples em Ruby
Publicado por Perfil removido (última atualização em 17/04/2012)
[ Hits: 5.423 ]
9 de 10 livros que vejo sobre Ruby tem o tal Rails no título.
Este script estaria no décimo livro :-) - estaria porque não foi tirado de livro algum - já que ele não é de Rails. Tudo bem?
Quando "executado em console" (sic) exibe números primos no intervalo de 1 a 10000.
Segue a lógica do Crivo de Eratostenes. Mas é muito lento.
Aumentando o valor para 100000 chega a demorar trinta segundos.
Em Perl os mesmos de 1 a 100000 demoram cerca de três segundos.
Em C ... deixa pra lá :-)
A minha dúvida reside se há o que melhorar usando alguma coisa sintaxe de Ruby.
No caso de Perl foi bem testado até chegarem aos menores consumos de tempo.
Por exemplo, em Perl laços "while" são mais rápidos que laços "for" e "foreach".
Essa diferença de tempo pode vir a ser por maturidade de projeto?
Agradeço se alguém apontar onde estão os gargalos.
#!/usr/bin/ruby primes=[2, 3] i, j, k = 5, 0, 0 while i<10000 do j = 0 k = i**(0.5) j += 1 while (primes[j]<k) and (i%primes[j])!=0 primes += [i] if primes[j]>k i += ((i%3==2)?2:4) end for i in primes do print i, " " end print "\n"
Exemplo de utilização de métodos em Ruby
Sistema de simulação de fabricantes de carros
Shoes - GUIfique scripst em ruby
Módulo DBI para acesso a dados no Ruby
Comparação entre os escalonadores BFQ e MQ-Deadline (acesso a disco) no Arch e Debian
Conciliando o uso da ZRAM e SWAP em disco na sua máquina
Servidor de Backup com Ubuntu Server 24.04 LTS, RAID e Duplicati (Dell PowerEdge T420)
Visualizar câmeras IP ONVIF no Linux sem necessidade de instalar aplicativos
Overclocking Permanente para Drastic no Miyoo Mini Plus
Problemas de chaves (/usr/share/keyrings) no Debian
Converter os repositórios Debian para o novo formato com as chaves
E aí? O Warsaw já está funcionando no Debian 13? (8)
linux mint reconhece microfone de lapela como fone de ouvido sem micro... (6)
Problema com o Centro de Aplicativos Ubuntu 25.04 (1)