Question

Método para descobrir se um número é primo (erro teórico)?

Então galera, para saber se um número é primo ele deve ser divido por número primos em ordem crescente (2, 3, 5, 7, 11, 13, 17, 19...), se obtermos um quociente menor ou igual ao divisor, esse número é primo.

Porém vi um erro nesse método, ou é que estou confuso.

O número 39 não é primo, pois ele é divisível por 3. Porém o que acontece, ao dividir 39 por 7, o quociente é 5 com resto 4. Ou seja, quociente menor que o divisor e com resto diferente de zero; a regra diz que nesse caso, quociente menor que o divisor e com resto diferente de zero, o número é primo, mas não é o que acontece aqui.

39 : 7 = 5, com o quociente menor que o divisor e resto diferente de zero, e ainda assim não é primo. Existe uma excessão aqui e um erro na regra. Pq isso acontece? ou será que estou confuso e ainda não percebi?

Se existe essa excessão/erro com 39, existe excessão com outro(s) número(s)?

ME AJUDEM!!!!!!!!!!!!

Answer 1

O 39 se divive por 1, 3, 13, e 39, ou seja, não é primo
Além disso, 39 dividido por 7 não é 5.