Verificador de números primos
Publicado por Luis Eduardo Boiko Ferreira (última atualização em 13/09/2013)
[ Hits: 54.758 ]
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.';
Compartilhe suas configurações gconf
Fazendo processos rodarem em background
Script de Inventário em Python
Calcula quantos dias uma pessoa viveu
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
Efeito "livro" em arquivos PDF
Como resolver o erro no CUPS: Unable to get list of printer drivers
Flatpak: remover runtimes não usados e pacotes
Mudar o gerenciador de login (GDM para SDDM e vice-versa) - parte 2
Wifi não funciona no Aspire ES 15 com o Debian (8)
Como atualizar o Debian 8 para o 10 (10)
Dica sobre iptables ACCEPT e DROP (6)
NGNIX - Aplicar SNAT para evitar roteamento assimetrico (29)
[Python] Automação de scan de vulnerabilidades
[Python] Script para analise de superficie de ataque
[Shell Script] Novo script para redimensionar, rotacionar, converter e espelhar arquivos de imagem
[Shell Script] Iniciador de DOOM (DSDA-DOOM, Doom Retro ou Woof!)
[Shell Script] Script para adicionar bordas às imagens de uma pasta