Crivo de Eratóstenes Simples em Ruby

Publicado por Perfil removido (última atualização em 17/04/2012)

[ Hits: 5.090 ]

Download sieve001.rb




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.

  



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"

Scripts recomendados

Cadastro simples em Ruby

Exemplo de utilização de métodos em Ruby

Média de 4 notas

Módulo DBI para acesso a dados no Ruby

Postmon - Consumindo uma API com Ruby


  

Comentários


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts