Question

Como é possível verificar se um número é primo ou composto?

Answer 1

Você precisa conferir se o número pode ser dividido por outro número além dele mesmo e 1 e ter como resultado um número inteiro. Ex.: 17. 17 só pode ser dividido por 17 e por 1, sendo assim um número primo. Como os números primos não seguem ordem lógica, é necessário fazer essa conta toda vez que for verificar se o número é primo ou não, ou decorá-los. Os compostos são os números que podem ser divididos por outro(s) números além de 1 e ele mesmo. Ex.: 15. Ele pode ser dividido por 5, 3, 15 e 1. 1 não é nem primo nem composto.