Crivo de Eratóstenes Simples em Ruby
Publicado por Perfil removido (última atualização em 17/04/2012)
[ Hits: 5.463 ]
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
IA local no bolso, novo visual no Raspberry Pi OS e mais destaques do software livre
Kernel turbinado, compatibilidade em alta e debate sobre sustentabilidade: o dia no mundo Linux
Kernel turbinado e GNOME 49 dominam o giro do dia no mundo Linux
Novidades Linux: Kernel 6.17, distros em ebulição e segurança em foco
Kernel ganha novos linters Rust e distros avançam com recursos de IA
Adicionando o repositório backports no Debian 13 Trixie
Como definir um IP estático no Linux Debian
SAMBA parou de compartilhar (2)
Orientação para instalar o Warsaw - módulo de proteção do Banco do Bra... (8)
systemd-resol... precisa ser reiniciado periodicamente (5)
Alguém que utilize o Warsaw do BB no Ubuntu 24.04 [RESOLVIDO] (6)
Fedora não reconhece James Donkey 102 Wireless Gaming Mouse (2)