Crivo de Eratóstenes Simples em Perl
Publicado por Perfil removido (última atualização em 02/04/2012)
[ Hits: 4.549 ]
Crivo simples. Valores devem ser alterados no código.
Obs[1]: "Redundâncias" {} ficam como curiosidade.
Obs[2]: Quem puder testar e fazer "benchmark" com valores elevados e sistemas mínimos, máquinas virtuais etc. eu agradeceria
#!/usr/bin/perl
use strict;
use warnings;
my @primes=(2, 3);
my ($i, $j, $k) = (5, 0, 0);
do {
$j = 0;
$k=sqrt($i);
do {} while ($primes[++$j]<$k and ($i%$primes[$j]));
push (@primes, $i) if ($primes[$j]>$k);
$i+=(($i%3==2)?2:4);
} while ($i<1000000);
foreach (@primes) {
print "$_ ";
}
print "\n";
Lendo o conteúdo de uma página da Internet
Escrevendo varias linhas em um arquivo qualquer
Usando comandos shell com Perl
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
[Resolvido] VirtualBox can't enable the AMD-V extension
Como verificar a saúde dos discos no Linux
Como instalar , particionar, formatar e montar um HD adicional no Linux?
Como automatizar sua instalação do Ubuntu para desenvolvimento de software.
Não consigo instalar distro antiga no virtualbox nem direto no hd (15)
Quais os códigos mais dificeis que vcs sabem fazer? (12)
systemd-resol... precisa ser reiniciado periodicamente [RESOLVIDO] (7)









