Verificador de números primos
Publicado por Luis Eduardo Boiko Ferreira (última atualização em 13/09/2013)
[ Hits: 55.094 ]
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.';
Calcula quantos dias uma pessoa viveu
Validador de cartão de crédito
Simples script para atrasar/adiantar legendas
Script para Away com varias funções para xchat.
Script Python de orçamento pessoal
Wayland em alta, IA em debate e novos ventos para distros e devices
Qt 6.10 e Python 3.14 puxam o ritmo do software livre nesta quarta
Atualizações de Apps, Desktop e Kernel agitam o ecossistema Linux nesta terça-feira
Miyoo Mini Plus + Onion OS (Linux)
IA local no bolso, novo visual no Raspberry Pi OS e mais destaques do software livre
Como mudar o nome de dispositivos Bluetooth via linha de comando
Adicionando o repositório backports no Debian 13 Trixie
queria saber como instalar o android power tools igual ao winux no lin... (7)
Como listar os arquivos em "bloquin... [RESOLVIDO] (6)
Como colocar atalho para uma pasta na área de trabalho do Ubuntu 24.04... (2)