Basta dividi-o por todos os inteiros maiores que um e menores que ele. Se em alguma dela você obtiver resto zero, então ele NÃO é primo. Se todas as divisões derem resto diferente de zero, então ele é primo.
Explicação passo-a-passo:
Procedimento:
Pegue o número inteiro.
Verifique-o.
Se for 0 ou 1, devolva com a mensagem "Não é primo".
Se for 2, devolva com a mensagem "É primo".
Se for par, devolva com a mensagem "Não é primo".
Inicie um laço dentro do qual irá dividir o número recebido por todos os inteiros maiores que 2 e menores que ele mesmo.
Em cada uma das iterações do laço:
Divida o número recebido por um inteiro diferente:
Verifique o resto.
Se o mesmo for diferente de zero, passe para a próxima iteração do laço.
Se o resto for igual zero, abandone o laço e devolva com a mensagem "Não é primo".
Se chegar ao final do laço sem que nenhuma das divisões tenha dado resto zero (todos os restos apurados foram diferentes de zero), devolva com a mensagem "É primo".
Lista de comentários
Resposta:
Basta dividi-o por todos os inteiros maiores que um e menores que ele. Se em alguma dela você obtiver resto zero, então ele NÃO é primo. Se todas as divisões derem resto diferente de zero, então ele é primo.
Explicação passo-a-passo:
Procedimento:
Pegue o número inteiro.
Verifique-o.
Se for 0 ou 1, devolva com a mensagem "Não é primo".
Se for 2, devolva com a mensagem "É primo".
Se for par, devolva com a mensagem "Não é primo".
Inicie um laço dentro do qual irá dividir o número recebido por todos os inteiros maiores que 2 e menores que ele mesmo.
Em cada uma das iterações do laço:
Divida o número recebido por um inteiro diferente:
Verifique o resto.
Se o mesmo for diferente de zero, passe para a próxima iteração do laço.
Se o resto for igual zero, abandone o laço e devolva com a mensagem "Não é primo".
Se chegar ao final do laço sem que nenhuma das divisões tenha dado resto zero (todos os restos apurados foram diferentes de zero), devolva com a mensagem "É primo".
/*THE END*/
;-)
O numero é primo quando ele tem só 2 divisores: 1 e ele mesmo