Faça um programa que receba um número inteiro maior que 1 , verifique se o número fornecido é primo ou não e mostre uma mensagem de número primo ou de número não primo. Um número é primo quando é divisível apenas por 1 e por ele mesmo.
Passo 1
Ok, vamos lá! O exercício pede para criar um programa que receba um número inteiro maior que 1 e verifique se ele é primo ou não. Se for primo, o programa deve mostrar uma mensagem dizendo que é número primo; caso contrário, deve dizer que não é primo. Aqui, vamos trabalhar com conceitos de números primos e lógica de programação para resolver esse problema.
Passo 2
Primeiro, precisamos entender o que é um número primo. Um número primo é aquele que apenas é divisível por 1 e por ele mesmo. Por exemplo, o número 7 é primo porque só pode ser dividido exatamente por 1 e por 7, sem deixar resto.
Passo 3
Para verificar se um número é primo, vamos seguir esta lógica:
- Verificar se o número é maior que 1 (já está garantido pelo enunciado).
- Tentar dividir o número por todos os inteiros entre 2 e a raiz quadrada do número.
- Se alguma divisão resultar em resto zero, o número não é primo.
- Se nenhuma divisão resultar em resto zero, o número é primo.
A razão para verificar até a raiz quadrada é otimizar o processo, já que fatores maiores do que a raiz quadrada já terão um par menor correspondente.
Passo 4
Vamos agora traduzir essa lógica para um passo a passo no código:
- Receber o número do usuário.
- Inicializar uma variável que vai indicar se o número é primo ou não.
- Usar um loop para testar divisões desde 2 até a raiz quadrada do número.
- Se encontrar algum divisor que divide o número exatamente (resto zero), marcar que não é primo e sair do loop.
- Após o loop, verificar a variável e mostrar a mensagem correspondente.
Passo 5
Para ilustrar, vou mostrar um exemplo de como seria esse programa em Python:
import math
# Recebe o número do usuário
numero = int(input("Digite um número inteiro maior que 1: "))
# Inicializa a variável como verdadeiro (assumindo que é primo)
is_primo = True
# Calcula a raiz quadrada do número
limite = int(math.sqrt(numero)) + 1
# Verifica possíveis divisores
for i in range(2, limite):
if numero % i == 0:
is_primo = False
break
# Mostra a mensagem final
if is_primo:
print("Número primo")
else:
print("Número não primo")
Resposta
Seguindo esses passos, o programa receberá um número inteiro maior que 1, verificará se ele é primo ou não e exibirá a mensagem correspondente: “Número primo” ou “Número não primo”.