14 de mai. de 2017
2 de fev. de 2017
Números Primos em Python
Código simples em Python que permite verificar se o número digitado é ou não primo.
Como sabemos, número primo é o número que é divisível apenas por dois números naturais, sendo um deles o número 1 e ele próprio. Partindo desse princípio, nosso código
utilizará o resto das divisões para identificar o número.
Cálculo começa dividindo o número digitado por 1 e segue até a divisão por ele mesmo, nesse meio, é contada quantas vez o resto da divisão é igual a 0, quando terminar,
se o a quantidade de vezes for igual a 2 significa que é primo, se for diferente de 2, este não é primo.
def verificaprimo(n): # inicio da função que vai testar o número digitado
R = 0 # R = resto das divisões / inicia em 0
i = 1 # i é o numero pelo qual o digitado será dividido / inicia em 1
while i <= n: # enquanto i for menor ou igual a n (numero digitado) repete o cálculo abaixo
if n % i == 0 : # se o resto da divisão de n por i for igual a 0...
R = R + 1 # R recebe ele mesmo + 1
i = i + 1 # i recebe ele mesmo + 1
# depois que o laço acima terminar, abaixo será informado se é ou não primo
if R == 2: # se R for igual a 2 informa que é primo e mostra quantas divisões exatas ocorreram
print "Numero", n, "é primo.",R, "divisões exatas"
else: # se R for diferente de 2 informa que não é primo e mostra quantas divisões exatas ocorreram
print "Numero", n, "não é primo.",R, "divisões exatas"
# aqui termina a função e começa o "programa principal"
fim = 0 # para controlar o fim do programa / inicia em 0
while fim == 0:
k = int(input("Informe numero inteiro: ")) # k recebe o número digitado
if k > 0: # se k for maior que 0, prossegue...
verificaprimo(k) #chama a função com o número digitado como parâmetro
fim = 1 # depois de feito as verificações o programa finalisa
else: # se k for igual 0, solicita novo número
print("Número inválido, tente novamente")
# fim do código
Como dito no inicio, é um código simples e pode ser melhorado, mas a idéia é essa.
Qualquer dúvida ou sugestão deixa ai nos comentários ou entra em contato com a gente,
valeu.
Precisando de ajuda, entre em contato:
