NOMEROS NATURAIS 3
Como saber se um nuimero é primo?
Um ntimera natural maior do que 1 é primo se tem apenas dois divisores: 0 1 e a proprio
nimero,
Por outro lado, um niimero natural maior do que 16 composto se tém trés ou mais divisores,
Para saber se um niimero é primo ou composto, dividimos esse nimero pelos numeros
primos 2, 3,5, 7, 11, 13,... até obter:
+ resto zero ~ dizendo, neste caso, Exemplo:
que o nimero é composto
107 nao é divistvel por 2,3 e 5, €:
ou tor [7_ ° 107 |
a7 15 08
+ quociente menor ou igual ao divisor ~ 2
dizendo que o ntimero é primo.
g