Guida avanzata di scripting Bash - Portale Posta DMI

visualizza_primi
# Questo è ciò che si chiama programmazione strutturata.
# ================================================================
echo
exit 0
Capitolo 26. Array
# ---------------------------------------------------------------- #
# Il codice oltre la riga precedente non viene eseguito, a cause dell’exit.
# Questa versione migliorata del Crivello, di Stephane Chazelas,
#+ esegue il compito un po’ più velocemente.
# Si deve invocare con un argomento da riga di comando (il limite dei
#+ numeri primi).
LIMITE_SUPERIORE=$1 # Da riga di comando.
let META=LIMITE_SUPERIORE/2 # Metà del numero massimo.
Primi=( ” $(seq $LIMITE_SUPERIORE) )
i=1
until (( ( i += 1 ) > META )) # È sufficiente verificare solo la metà dei
#+ numeri.
do
if [[ -n $Primi[i] ]]
then
t=$i
until (( ( t += i ) > LIMITE_SUPERIORE ))
do
Primi[t]=
done
fi
done
echo ${Primi[*]}
exit 0
Si confronti questo generatore di numeri primi, basato sugli array, con uno alternativo che non li utilizza,
Esempio A-16.
--
Gli array si prestano, entro certi limiti, a simulare le strutture di dati per le quali Bash non ha un supporto
nativo.
495