Carregando…

Educação08.04

Decomposição em fatores primos

Fatore qualquer número em primos, descubra se ele é primo e veja todos os divisores, o primo anterior e o próximo.

Voltar para Educação

Um número inteiro entre 2 e 1 trilhão (10¹²).

O cálculo é feito no seu navegador. Não guardamos nenhum dado.

Fatores primos

Digite um número para fatorar.

Como usar

  1. 01

    Digite um número inteiro maior que 1.

  2. 02

    Você verá a decomposição em fatores primos ou, se o número for primo, a confirmação.

  3. 03

    Logo abaixo aparecem a quantidade de divisores, a lista completa e os primos mais próximos.

Como funciona

Um número primo só é divisível por 1 e por ele mesmo (2, 3, 5, 7, 11…). Qualquer outro número maior que 1 pode ser escrito de uma única forma como produto de primos: é o teorema fundamental da aritmética.

A ferramenta divide o número por 2, por 3 e depois pelos números da forma 6k ± 1 até a raiz quadrada, que é até onde pode estar o menor fator. O que sobrar no fim, se for maior que 1, também é primo.

Com a fatoração, a quantidade de divisores sai multiplicando cada expoente mais um: 360 = 2³ × 3² × 5¹ tem (3+1)(2+1)(1+1) = 24 divisores. A mesma decomposição é a base para calcular o MMC e o MDC.

Exemplos

  • Um número composto

    360 = 2³ × 3² × 5, com 24 divisores.

  • Verificar se é primo

    97 é primo: não é divisível por 2, 3, 5 nem 7, e √97 é menor que 10.

  • Um número grande

    1.000.000 = 2⁶ × 5⁶, com 49 divisores.

Perguntas frequentes

O 1 é um número primo?

Não. Por convenção, os primos começam no 2. Se o 1 fosse primo, a decomposição em fatores primos deixaria de ser única.

Por que basta testar até a raiz quadrada?

Porque, se um número tivesse dois fatores maiores que a sua raiz quadrada, o produto deles seria maior que o próprio número. Sempre existe pelo menos um fator menor ou igual à raiz.