Crivo de Eratóstenes Simples em Shell Script (BASH Script)

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

[ Hits: 3.795 ]

Download sieve001.sh




Versão do crivo para shell script em BASH.

O modo como vetores (arrays) são criados em BASH facilita em muito, mas não na performance.

Mesmo assim, os recursos sintáticos da programação de scripts para unix shell (no caso BASH) podem suprir até outros comandos (ferramentas) auxiliares em scripts, mesmo com algum trabalho, conhecendo-se bem a sintaxe.

  



Esconder código-fonte

#!/bin/bash

############################################################
# isto eh um comentario
#
# instrucoes:
#
# usar chmod +x ... no script e executar normalmente
############################################################


i=5; j=0; k=0;

primes[0]=2;
primes[1]=3;

while [[ $i -lt 10000 ]]; do
 
        j=0;
        k=${#primes[@]};

        while [[ $((${primes[$j]}*${primes[$j]})) -lt i && $(($i%${primes[$j]})) -ne 0 ]]; do
                let j++;
        done;
 
        [[ $((${primes[$j]}*${primes[$j]})) -gt i ]] && primes[$k]=$i;
 
        let i+=(i%3==2)?2:4;
 
done;

echo ${primes[@]}

Scripts recomendados

ARSPDF - Programa para manipular arquivos PDF

Pesquisa em arquivos *.odt

Conversor de M4A para MP3

Usando Shell para incluir múltiplos usuários no Windows

Script para configuracao rapida da eth0


  

Comentários
[1] Comentário enviado por jarlisson em 05/08/2012 - 02:44h

voce é apaixonado por esse crivo.
números primos sempre exerceram esse fascínio


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts