Pular para o conteúdo

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

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.
Perfil removido removido
Hits: 4.149 Categoria: Shell Script Subcategoria: Miscelânea
  • Download
  • Nova versão
  • Indicar
  • Denunciar
O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

Descrição

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.
Download sieve001.sh Enviar nova versão
O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

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[@]}
O Viva o Linux depende da receita de anúncios para se manter. Ative os cookies aqui para nos patrocinar.
Não conseguimos carregar os anúncios. Se usa bloqueador, considere liberar o Viva o Linux para nos patrocinar.

Baixar STREAMS MMS://, RTS:// e Outros...

Musicando no beep, 3

Script instalador do obmenu-generator e configuração do openbox

Remover e-mails com MX inexistente e status deferred em servidores Postfix

Implementando a famosa hélice ASCII

#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

Entre na sua conta para comentar.