Verificador de números primos
Publicado por Luis Eduardo Boiko Ferreira (última atualização em 13/09/2013)
[ Hits: 55.133 ]
Homepage: https://www.facebook.com/luiseduardo.boiko
Download Numero-primo.py (versão 2)
Download n-primo.py (versão 3)
Programa desenvolvido em Python que recebe um numero real positivo e verifica se o mesmo é primo. A ideia é optimizar esse processo ao máximo, portanto, contribuições serão muito bem vindas.
Versão 2 - Enviado por Guilherme em 12/11/2011
Changelog: #/usr/bin/env python
#coding: utf-8
#Algoritmo para calcular se um numero é primo
#Autor: Luis Eduardo Boiko Ferreira
#Modifique o código a vontade, desde que mantenha o nome do autor
entrada = int(input("Digite um numero positivo real qualquer: "));
if (entrada <=0):
   finalizar = str(input('Numero invalido, pressione qualquer tecla para continuar...'));
   exit();
 
# i sera nosso divisor inicial
i = 1;
# j sera nosso contador de ocorrências
j = 0;
 
#Nenhum numero real vai ser divisivel por um numero maior do que sua metade
entrada1 = (entrada/2);
 
while (i <= entrada):
 
   if (entrada % i==0):
      print ('-> É divisivel por %i <-'%i);
      i = i+1;
      j = j+1;
 
   if (i>=entrada1):
      # damos a i, o valor da variavel entrada, pois o próximo divisor sera o próprio número
      i = entrada;
      print ('--> É divisivel por %i <--'%i);
      i = i+1;
      j = j+1;
 
   else:
      i = i+1;
if(j==2):
   print ('O número requisitado é primo!');
 
else:
   print ('Numero não é primo, possui',j,'divisores.');
    
Versão 3 - Enviado por Fabio Pereira do Nascimento em 12/09/2013
Changelog: Script em Python para verificar se um número é primo.
#/usr/bin/env python
#coding: utf-8
#Algoritmo para calcular se um numero é primo
#Autor: Luis Eduardo Boiko Ferreira
#Modifique o código a vontade, desde que mantenha o nome do autor
entrada = input("Digite um numero positivo real qualquer: ");
if (entrada <=0):
   finalizar = raw_input('Numero invalido, pressione qualquer tecla para continuar...');
   exit();
# i sera nosso divisor inicial
i = 1;
# j sera nosso contador de ocorrências
j = 0;
#Nenhum numero real vai ser divisivel por um numero maior do que sua metade
entrada1 = (entrada/2);
while (i <= entrada):
   if (entrada % i==0):
      print '-> É divisivel por',i,'<-';
      i = i+1;
      j = j+1;
   if (i>=entrada1):
      # damos a i, o valor da variavel entrada, pois o próximo divisor sera o próprio número
      i = entrada;
      print '--> É divisivel por',i,'<--';
      i = i+1;
      j = j+1;
   else:
      i = i+1;
if(j==2):
   print 'O número requisitado é primo!';
else:
   print 'Numero não é primo, possui',j,'divisores.';
   
Veja a versão das principais distrubuições.
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Atualizando o Fedora 42 para 43
Como saber se o seu e-mail já teve a senha vazada?
Como descobrir se a sua senha já foi vazada na internet?
Problemas com Driver NVIDIA (5)
Warcraft II Remastered no Linux? (8)
Instalação dualboot Windows 11 e Debian 13 (7)









