Ler um número e escreva se ele "é primo" ou "não é primo".
Passo 1
Oi pessoal, vamos lá resolver essa questão.
Vamos começar relembrando que um número primo é qualquer número inteiro e positivo que só seja divisível por 1 e por ele mesmo.
O programa que vamos criar vai usar o operador de resto da divisão (). Se o resto da divisão de um número por outro for igual a zero, então esses números são divisíveis entre si. Por exemplo: pois é divisível por . Por outro lado, pois não é divisível por .
Pra descobrir se um número é primo, temos que tentar dividi-lo por todos os números menores do que ele. Se houver algum caso em que o resto da divisão seja zero, então o número não é primo.
Passo 2
Vamos começar declarando as variáveis. Vamos precisar de uma variável para conter o número inteiro digitado pelo usuário, chamada . Uma outra variável inteira chamada será a variável usada no nosso laço.
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 vamos usar um laço para testar se o número é ou não primo.
Pra começar, vamos inicializar a variável . Por definição, já sabemos que os números primos são divisíveis por um, então não faz sentido testar a divisão por 1, por isso vamos começar os testes partindo do . Da mesma forma, não faz sentido testar se o número é divisível por ele mesmo. Então, a expressão de teste do nosso laço vai ser:
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 .
E no final de cada iteração, a variável deve ser incrementada para que possamos testar o próximo número.
Passo 5
O nosso laço está finalizado!
Agora vamos usar uma estrutura para imprimir uma mensagem adequada.
Se o número for primo vamos imprimir uma mensagem dizendo “eh primo”. E caso não seja, devemos imprimir uma mensagem dizendo “não eh primo”
E é isso! Programa concluído.