Crivo de Eratóstenes Simples em Ruby
Publicado por Perfil removido (última atualização em 17/04/2012)
[ Hits: 5.287 ]
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"
Exemplos de comentários e operadores de impressão na tela
Shoes - GUIfique scripst em ruby
Sistema de simulação de fabricantes de carros
Instalar e Configurar o Slackware Linux em 2025
Como configurar os repositórios do apt no Debian 12 em 2025
Passkeys: A Evolução da Autenticação Digital
Instalação de distro Linux em computadores, netbooks, etc, em rede com o Clonezilla
Como colorir os logs do terminal com ccze
Instalação Microsoft Edge no Linux Mint 22
Como configurar posicionamento e movimento de janelas no Lubuntu (Openbox) com atalhos de teclado
Máquinas Virtuais com IP estático acessando Internet no Virtualbox
Compartilhando uma ideia sobre computação quantica (6)
Meus HDs não aparecem mais no boot da placa mãe (12)
Acabei zuando meu Linux inteiro e estou desesperado (10)
Linux Mint com GForce 630 e 2 monitores dos quais só um está na resolu... (2)