Crivo de Eratóstenes Simples em Ruby
Publicado por Perfil removido (última atualização em 17/04/2012)
[ Hits: 5.067 ]
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"
Sistema de simulação de fabricantes de carros
Exemplo de utilização de métodos em Ruby
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
erro ao clonar repo github (1)
Quais Shell Scripts vocês usam? (15)
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (22)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba