Atualmente na data de 09/05/19 um usuário fez a seguinte pergunta "Como contabilizar a quantidade de números primos em uma matriz?" e eu elaborei um algoritmo para o mesmo em c++ (o qual foi pedido na tag) e expliquei para o mesmo algumas regras dos números primos, farei o mesmo com você, então vamos lá?
Antes de desenvolver qualquer algoritmo você precisa analisar a situação, com isto precisamos saber primeiro seguinte:
O que são números primos?
Um número primo é um número natural maior do que 1, cujos únicos divisores positivos são 1 e ele mesmo. Todos os outros são chamados de números compostos.
O que caracteriza um número primo ?
Agregando o conhecimento da questão acima, o único número primo par é o 2, todos os outros são ímpares. Então com isto sabemos de uma forma geral que os números primos não são todos os ímpares e por exceção o único número par 2.
programa {
funcao inicio() {
var n: inteiro
escreva("digite um número")
leia(n)
para(inteiro i = 1 ; i < n ; i++) {
se((i > 1) e (i % p == 1))
entao
escreva("É NÚMERO PRIMO: ", i)
fimse
}
}
}