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.

• Download sieve001.rb
• Enviar nova versão

Esconder código-fonte

#!/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"

Média de 4 notas

Utilização de Classes em Ruby

Arquivos em Ruby

Inversor de links com Shoes

Tabuada de um número