Ler um número e escreva se ele "é primo" ou "não é primo".
Passo 1
E aí galera, vamos resolver mais um exercício de fixação?!
Primeiro de tudo, você deve lembrar que um número primo é qualquer número inteiro e positivo que só seja divisível por 1 e por ele mesmo.
Então, uma forma de testar se um número é ou não é primo é tentando dividir esse número por todos os números que vem antes dele. Se em alguma tentativa o resta da divisão for zero, então esse não é um número primo.
Então vamos criar um programa que usa o operador de resto da divisão (). Por exemplo: pois é divisível por . Por outro lado, pois não é divisível por .
Pra começar, vamos escrever o cabeçalho do código:
Passo 2
Vamos declarar as variáveis do código.
De cara, a gente vai precisar de uma variável inteira para receber o número do usuário. E para desenvolver o loop, a gente vai precisar de uma variável inteira .
Também vamos criar uma variável lógica chamada que será inicializada com o valor . Dessa forma, todo número é considerado primo até que se prove o contrário!
Então, vamos declarar essas variáveis no código:
Passo 3
Antes de escrever o laço precisamos receber o número do usuário. Usamos o para pedir o número e com o armazenamos o valor na variável correta.
Passo 4
Agora é a hora mais legal da questão. Vamos desenvolver um loop que testa se o número é ou não é primo.
Por definição, todo número primo é divisível por , então não faz sentido testar essa divisão. Da mesma forma, todo número primo é divisível por ele memo, e este é outra divisão que não precisamos testar.
Por isso, vamos inicializar a variável de iteração em , e vamos testar todos os números, de um em um, até menor do que . No código fica:
Pra testar se o número é primo vamos usar uma condição . Se o for divisível por então ele não é primo, e o valor lógico da variável deve ser mudado para .
Uma coisa que legal que podemos fazer é imprimir o valor atual de , e assim a gente vai saber qual foi o número que conseguiu dividir o .
E é só isso. Temos um loop que testa se um determinado número é ou não é primo.
Passo 5
O loop está pronto. Mas ainda precisas imprimir a mensagem correta de se o número é ou não primo.
Pra isso podemos usar uma estrutura que confere a variável e imprime a mensagem adequada:
E é isso! Programa concluído.
Resposta
