Sabendo a decomposição em factores primos de um número, podemos saber quantos divisores ele tem se adicionarmos a cada expoente uma unidade e multiplicarmos os resultados.
Exemplo: 120 = 23 ´ 3 ´ 5 (3 + 1) ´ ( 1 + 1) ´ (1 + 1) = 16
Nenhum comentário:
Postar um comentário