Para se saber se um número natural ou primo é ou não, divide-se esse número pelos sucessivos números primos: 2, 3, 5, 7, 11, 13,17, 19... até obter-se um quociente exato (se não for primo) ou um quociente igual ou menor que o divisor se for primo)
Exemplos:
O número 157 é primo?
157 ∶ 2= 78 (resto 1) 157 : 3 = 52 (resto 1) 157 : 5 = 31 (resto 2) 157 : 7 = 22 (resto 3) ( 157 : 11 = 14 (resto 3)
157: 13 = 12 (resto 1)
Solução: O número 157 é primo, pois o (12) DA ÚLTIMA DIVISÃO é menor que o divisor (13) e nenhuma das DIVISÕES foi exata.
O número 161 é primo?
161 : 2 = 80 161 : 3 = 53 161 : 5 = 32 161 : 7 = 23 (resto zero)
Solução: O número 161 não é primo, pois a última divisão é exata
Nenhum comentário:
Postar um comentário