Verificador de números primos
Publicado por Luis Eduardo Boiko Ferreira (última atualização em 13/09/2013)
[ Hits: 54.803 ]
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.
Correios - Rastreador de encomendas
Enviar mensagem ao usuário trabalhando com as opções do php.ini
Meu Fork do Plugin de Integração do CVS para o KDevelop
Compartilhando a tela do Computador no Celular via Deskreen
Como Configurar um Túnel SSH Reverso para Acessar Sua Máquina Local a Partir de uma Máquina Remota
Configuração para desligamento automatizado de Computadores em um Ambiente Comercial
Compartilhamento de Rede com samba em modo Público/Anônimo de forma simples, rápido e fácil
Cups: Mapear/listar todas as impressoras de outro Servidor CUPS de forma rápida e fácil
Criando uma VPC na AWS via CLI
Tem como instalar o gerenciador AMD Adrenalin no Ubuntu 24.04? (15)
Tenho dois Link's ( IP VÁLIDOS ), estou tentando fazer o failover... (0)
Pendrive não formata de jeito nenhum (4)