Seu Curso

  • Full Screen
  • Wide Screen
  • Narrow Screen
  • Increase font size
  • Default font size
  • Decrease font size

Shell script para saber se um número é primo

Imprimir
Avaliação do Usuário: / 1
PiorMelhor 

O comando factor retorna os possíveis fatores de um número.


Se você tentar:


 factor 4



factor 5



Outros exemplos:



Nos resultados é possível verificar que o comando factor retorna o valor testado e antecedido de espaço o fator encontrado.


Sabendo que os números primos possuem apenas um fator (são divisíveis apenas por 1 - que o comandos factor não mostra - e por si próprios) se contarmos os números resultantes saberemos que o número é primo ou não.


Desse jeito, um script bem simples resolve o problema de saber se o número é primo ou não:

i=0
for numero in `factor $1 | cut -d ":" -f 2`; do
 i=`expr $i + 1`
done
if [ $i -eq 1 ]; then
 echo "O numero $1 eh primo"
else
 echo "O numero $1 nao eh primo"
fi


Você deve usá-lo passando como parâmetro o número a ser testado, como:

./primo.sh 7

 

Adicionar comentário


Código de segurança
Atualizar

You are here: