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.

• Download primo.py
• Enviar nova versão

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.');

Download Numero-primo.py

Versão 3 - Enviado por Fabio Pereira do Nascimento em 12/09/2013

Changelog: Script em Python para verificar se um número é primo.

Download n-primo.py

Esconder código-fonte

#/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.';
   

Calculadora de area de poligonos e circulos

Calculadora de hash

PHP Coder

Busca!!!

Mensagem Randômica ao Conectar via SSH