Verifique se são primos os seguintes inteiros:
(c) 239
(c) 239
Passo 1
O enunciado pede para verificar se o inteiro
é primo. Vamos usar o método de divisão exaustiva (ou teste por tentativa de divisões) que consiste em checar se existe algum divisor de
entre os primos menores ou iguais a
.
Passo 2
Calcular o limite superior das divisões:
Logo, basta testar divisibilidade pelas potenciais bases
, pois são os primos
.
Passo 3
Testar divisibilidade por
e
:
-
é ímpar, logo não é divisível por . - Soma dos dígitos
, que não é múltiplo de , então não é divisível por . - O número não termina em
nem em , então não é divisível por .
Passo 4
Testar divisibilidade por
e
:
- Dividindo por
: com resto , logo não é divisível. - Dividindo por
: com resto , logo não é divisível. - Dividindo por
: com resto , logo não é divisível.
Passo 5
Como
não apresentou nenhum divisor entre os primos até
, concluímos que não há fatores próprios e, portanto,
é primo.