Python: Verificar se um número é primo ou não. - Algoritimizando o Mundo

Apresentando temas e assuntos da área da Computação, desde a matématica até os algoritmos mais avançados.

Python: Verificar se um número é primo ou não.

Verifique se um inteiro positivo n é primo.


entrada = input("Digite um numero positivo real qualquer: ");
if (entrada <=0):
   finalizar = raw_input('Numero invalido, pressione qualquer tecla para continuar...');
   exit();
i = 1;

j = 0;
entrada1 = (entrada/2);
 
while (i <= entrada):
 
   if (entrada % i==0):
      
      i = i+1;
      j = j+1;
 
   if (i>=entrada1):

      i = entrada;
      
      i = i+1;
      j = j+1;
 
   else:
      i = i+1;
if(j==2):
   print 'O número é primo!'
else:
   print 'Numero não é primo, possui',j,'divisores.'
    

Nenhum comentário:

Postar um comentário

Obrigado por nos visitar!