Números Primos e Decomposição

Números Primos e Decomposição

Os números primos
Os números primos são aqueles números que só podem ser divididos por 1 e por eles mesmos. Veja um exemplo:

Ex: Os únicos que podem dividir o número 2 são os números 1 e 2, logo, 2 é um número primo, assim como 3,5,7,11,13,17...

Lembrando que 2 é o único número primo par.

- Para saber se um número é primo, basta ir seguindo as regrinhas de divisibilidade e ver se o número em questão se encaixa em alguma ou algumas delas.

Decomposição em fatores primos
Decompor um número em fatores primos é dividi-lo conforme for possível pelos primos que existem. O esquema se dá por meio de uma linha, na qual, à esquerda fica o número a ser decomposto e à direita fica os primos que vão servindo de divisor. Veja o exemplo:

Veja que basta ir dividindo o número em primos. Começa-se sempre divindo por 2 quando o número for par, logicamente. Quando não for par, deve-se começar a tentar descobrir um número primo que possa dividi-lo, onde podemos descobri-lo por meio das regrinhas de divisibilidade. No final, basta multiplicar os primos que surgiram nas divisões.