sábado, 30 de outubro de 2010

RECONHECIMENTO DOS NÚMEROS PRIMOS

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