Verificador de números primos
Publicado por Luis Eduardo Boiko Ferreira (última atualização em 13/09/2013)
[ Hits: 54.496 ]
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.';
Mudar wallpaper por um aleatorio
Probabilidade de Vencer - Poker Texas Hold
Unescape de caracteres especiais ISO-8859-1
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
E a guerra contra bots continua
Tradução do artigo do filósofo Gottfried Wilhelm Leibniz sobre o sistema binário
Conheça o firewall OpenGFW, uma implementação do (Great Firewall of China).
Instalando o FreeOffice no LMDE 6
Anki: Remover Tags de Estilo HTML de Todas as Cartas
Colocando uma opção de redimensionamento de imagem no menu de contexto do KDE
Gentoo bane contribuições de código feitas com IA (7)
Todo erro sempre gera um acerto... (11)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba