Uma calculadora de fatores encontra todo inteiro positivo que divide um número dado com resto zero. Para 12, os fatores são 1, 2, 3, 4, 6 e 12; para 7, apenas 1 e 7. A ferramenta apresenta três visões ao mesmo tempo: a lista completa ordenada, os pares de fatores (1×12, 2×6, 3×4 para 12) e a fatoração prima (12 = 2² × 3). Juntas, essas três peças respondem quase qualquer pergunta sobre a estrutura multiplicativa de um número — útil para simplificar frações, calcular MDC e MMC, achar denominadores comuns, checar divisibilidade e entender a estrutura profunda dos inteiros descrita pelo Teorema Fundamental da Aritmética.
O que é um fator?
Um fator de n é um inteiro positivo que divide n exatamente — sem resto. Equivalente: k é fator de n se existir outro inteiro m tal que k × m = n. Todo inteiro positivo tem pelo menos dois fatores: 1 e ele mesmo. Números com exatamente esses dois fatores são chamados primos; com mais, compostos; e 1 é caso especial (só tem um fator — ele mesmo), por isso a convenção moderna o classifica como nem primo nem composto. Fator e divisor significam exatamente a mesma coisa.
Como calcular fatores?
O algoritmo ingênuo testa todo inteiro de 1 a n, o que funciona mas é gastador. O método eficiente aproveita a simetria dos fatores: se k divide n, então n/k também divide n, e eles vêm em pares em torno de √n. Então basta testar divisores até √n — cada fator encontrado abaixo da raiz quadrada dá seu companheiro acima de graça. Para n = 12, √n ≈ 3,46, então teste 1, 2 e 3: cada um divide, dando pares (1, 12), (2, 6), (3, 4). Para n = 7, √n ≈ 2,65, teste 1 e 2: só 1 divide, então os fatores são apenas 1 e 7 — é assim que concluímos que 7 é primo. Esse atalho √n é o que torna achar fatores tratável; sem ele, fatorar um número de 20 dígitos levaria mais que a idade do universo em um computador rápido.
- Comece com o inteiro positivo n cujos fatores você quer achar.
- Teste cada inteiro k de 1 a ⌊√n⌋ (parte inteira da raiz). Não precisa passar de √n — os pares de fatores são simétricos.
- Para cada k que divide n sem resto, registre tanto k quanto o parceiro n/k. Se k = n/k (só quando n é quadrado perfeito), registre k uma vez só.
- Ordene os fatores coletados em ordem crescente; essa é a lista completa. Pareie k com n/k para a visão de pares.
- Para extrair a fatoração prima, divida n por 2 quantas vezes for possível, depois por 3, 5, 7, 11, ... até o que sobra ser 1. As contagens de cada primo formam o vetor de expoentes.
- O resultado são três saídas coordenadas: lista de fatores, pares e fatoração prima.
Exemplo
- Os fatores de 12 são 1, 2, 3, 4, 6 e 12. Pares: (1, 12), (2, 6), (3, 4). Fatoração prima: 12 = 2² × 3. Contagem total: τ(12) = (2+1)(1+1) = 6.
- Os fatores de 7 são 1 e 7. Pares: apenas (1, 7). Fatoração prima: 7 já é primo. τ(7) = 2.
Fatores são fundamentais para a teoria dos números, simplificação de frações, cálculo de MDC e MMC, e criptografia moderna (RSA depende da dificuldade de fatorar grandes compostos). Entender fatores também ajuda na aritmética mental — saber que 60 = 2² × 3 × 5 já diz que 60 é divisível por todo número até 6, por isso tantos calendários e moedas antigos usaram base-60 ou base-12.
Pares de Fatores
Pares de fatores são dois fatores que multiplicados dão o número original. Para 12, os pares são (1, 12), (2, 6), (3, 4) — exatamente três porque 12 tem seis fatores. O número de pares é τ(n) / 2 se n não for quadrado perfeito; se for (como 36 = 6²), um par é (√n, √n) — autopar — e a contagem é ⌈τ(n) / 2⌉.
Fatores Primos
Fatores primos são os números primos cujo produto (com fatores possivelmente repetidos) é igual a n. Para 12: 12 = 2 × 2 × 3 = 2² × 3, então os fatores primos são 2 e 3, com multiplicidades 2 e 1. O Teorema Fundamental da Aritmética garante que todo inteiro maior que 1 tem uma fatoração prima única (a menos de ordem), por isso a fatoração prima é a forma canônica do DNA multiplicativo de um inteiro.
Aplicações dos Fatores
- Encontrar o máximo divisor comum (MDC) de dois ou mais números — usado para simplificar frações ao mínimo
- Encontrar o mínimo múltiplo comum (MMC) — usado para somar frações de denominadores diferentes e agendar eventos periódicos
- Simplificar frações — divida numerador e denominador pelo MDC
- Fatoração prima — forma canônica da estrutura multiplicativa de qualquer inteiro
- Teoria dos números e demonstrações — congruências, testes de divisibilidade, equações diofantinas
- Criptografia (RSA, Diffie-Hellman) — a dificuldade de fatorar semiprimos grandes garante criptografia de chave pública
Perguntas Frequentes
Fator e divisor são exatamente o mesmo — duas palavras para um conceito. Ambos descrevem um inteiro positivo que divide um número dado sem resto. Então os fatores de 12 são 1, 2, 3, 4, 6, 12, e equivalentemente, os divisores de 12 são 1, 2, 3, 4, 6, 12. Múltiplo vai na direção oposta: um múltiplo de n é qualquer número obtido multiplicando n por um inteiro positivo. Múltiplos de 12: 12, 24, 36, 48, 60, ... — lista infinita. Fator primo é um fator que também é primo. Os fatores primos de 12 são 2 e 3 (1 é excluído por não ser primo); os não-primos são 4, 6 e o próprio 12. A relação entre eles é que os fatores primos elevados a expoentes específicos reconstituem todos os fatores: todo fator de 12 tem a forma 2^a × 3^b com 0 ≤ a ≤ 2 e 0 ≤ b ≤ 1, dando exatamente (2+1)(1+1) = 6 combinações.
Porque os fatores vêm em pares que cercam √n. Se k é fator de n, então n/k também é, e um deles é sempre ≤ √n enquanto o outro é ≥ √n (igualdade só quando n é quadrado perfeito e k = √n). Suponha pelo contrário que n tivesse dois fatores ambos acima de √n; o produto deles excederia n, contradizendo serem fatores. Então varrer k de 1 a ⌊√n⌋ basta — cada divisor bem-sucedido dá dois fatores de uma vez, e você capturou todos quando chega em √n. Esse é o atalho que torna usável a divisão por tentativa: para n com cem dígitos, busca ingênua 1 a n é impossível, mas 1 a √n são apenas cinquenta dígitos — ainda enorme para n criptográfico, mas tratável para números do dia a dia. O mesmo limite ⌊√n⌋ é o limite do loop em código de teste de primalidade de livro-texto: continue dividindo por primos 2, 3, 5, 7, ... até passar √n, e se nada dividiu, n é primo.
Sim, exata, derivada da fatoração prima. Se n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, então a contagem de fatores é τ(n) = (a₁ + 1)(a₂ + 1)...(aₖ + 1). Cada fator se constrói escolhendo quantos de cada primo incluir — 0 a aᵢ de pᵢ — e as escolhas se multiplicam. Exemplo: 12 = 2² × 3¹, τ(12) = (2+1)(1+1) = 6, batendo com {1, 2, 3, 4, 6, 12}. Exemplo: 60 = 2² × 3 × 5, τ(60) = 3 × 2 × 2 = 12 fatores. Exemplo: 1.000.000 = 2⁶ × 5⁶, τ(1.000.000) = 7 × 7 = 49 fatores. Números altamente compostos (números com mais fatores do que qualquer inteiro positivo menor) aparecem em 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 360, 840, 2520, ... — sequência famosa estudada por Ramanujan. 360 tem 24 fatores, 60 tem 12 — por isso ambos ancoram calendários antigos (graus babilônicos, horas sumérias), e por isso 12 e 60 ainda aparecem em relógios, geometria e unidades.
A fatoração prima quebra um número em produto de primos com multiplicidades. 12 = 2 × 2 × 3 = 2² × 3; 100 = 2 × 2 × 5 × 5 = 2² × 5²; 360 = 2³ × 3² × 5. O Teorema Fundamental da Aritmética garante que todo inteiro maior que 1 tem exatamente uma fatoração prima (a menos de ordem). Não é óbvio — você poderia achar que caminhos diferentes de multiplicação dariam conjuntos de primos diferentes, mas o teorema descarta isso: a fatoração prima de um número é seu DNA multiplicativo. A prova usa o lema de Euclides: se um primo p divide um produto ab, então p divide a ou b (ou ambos). Esse lema mais indução mostra que duas fatorações diferentes teriam que partilhar os mesmos primos com as mesmas multiplicidades. O Teorema Fundamental sustenta toda a teoria elementar dos números; sem unicidade, MDC, MMC, aritmética modular e criptografia desabariam.
Achar fatores de números pequenos é trivial — divisão por tentativa faz na hora. O problema fica espetacularmente difícil para n com centenas de dígitos, especialmente quando n é produto de dois primos de tamanho semelhante (um "semiprimo"). Divisão por tentativa até √n implica varrer aproximadamente 10^(d/2) candidatos onde d é o número de dígitos de n; um semiprimo de 200 dígitos exige 10^100 divisões, mais que o número de átomos no universo observável. Existem algoritmos melhores (o Crivo Geral de Corpos Numéricos tem complexidade subexponencial), mas fatorar um semiprimo de 2048 bits (~617 dígitos) ainda está além da computação clássica em 2026. O RSA é construído sobre essa assimetria: a chave pública é um semiprimo de 2048 bits (ou maior) n; criptografar e verificar assinaturas exige só exponenciação modular, rápida; mas descriptografar exige saber os fatores de n, que só o dono da chave tem. Quem pudesse fatorar n quebraria a criptografia. O algoritmo de Shor em computador quântico suficientemente grande conseguiria fatorar em tempo polinomial, por isso a criptografia pós-quântica é hoje um campo ativo de pesquisa.
Um número altamente composto é aquele com mais fatores que qualquer inteiro positivo menor. A sequência começa 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, ... Cada nova entrada bate o recorde de τ(n). Esses números têm densidade incomumente alta de fatores primos pequenos — tipicamente 2³ × 3² × 5 × 7 × ... em potências crescentes — o que os torna especialmente bons para divisão. Exemplos históricos: os antigos babilônios escolheram 60 como base para tempo e ângulos em parte porque 60 é divisível por 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 — doze divisores limpos. Os 360 graus do círculo herdam essa propriedade: 360 = 2³ × 3² × 5 com 24 divisores. A dúzia (12) e a grosa (144 = 12²) sobrevivem no comércio pelo mesmo motivo — partir uma dúzia em meios, terços, quartos, sextos é trivial; partir dez em terços não. Ramanujan estudou esses números sistematicamente pela primeira vez em 1915. Não são o mesmo que números altamente compostos superiores, que usam definição um pouco diferente baseada num critério de maximização.
1 não é primo nem composto. Pela definição moderna, primo é inteiro positivo com exatamente dois divisores positivos distintos. 1 só tem um divisor (ele mesmo), então não atende à definição. Nem sempre foi assim — Euclides considerava 1 "a unidade" e o excluía dos primos; matemáticos posteriores oscilaram por séculos — mas no século XX o consenso firmou-se porque excluir 1 mantém o Teorema Fundamental da Aritmética simples. Se 1 fosse primo, as fatorações primas não seriam únicas: 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3 = ... Para 0: todo inteiro é tecnicamente fator de 0 (porque 0 × qualquer coisa = 0), o que dá a 0 infinitos fatores e o coloca fora da teoria comum de fatoração. Por convenção, calculadoras de fatores só lidam com inteiros positivos, e 0 fica excluído do domínio de entrada. Os fatores de 1 são só {1} — o menor caso significativo.
Muitos. (1) Música: o temperamento igual de 12 tons funciona porque 12 é altamente composto, permitindo oitavas (12 → 6), quintas (12 → 4 ≈ 7 semitons), terças e muitos outros intervalos perto de razões simples. (2) Calendários e relógios: 60 segundos, 60 minutos, 24 horas, 12 meses — tudo em altamente compostos por divisibilidade. (3) Criptografia: RSA, Diffie-Hellman e criptografia de curva elíptica dependem de fatoração difícil ou problemas relacionados. (4) Hashing e balanceamento: escolher um primo de buckets em tabela hash evita padrões de colisão quando os dados têm estrutura de fatores. (5) Sintetizadores musicais e processamento de sinais: FFT roda mais rápido quando o comprimento da amostra fatora em muitos primos pequenos; escolher 1024 (= 2¹⁰), 4096 ou 65536 deixa o algoritmo log-linear. (6) Cartas e dados: cálculos de probabilidade se reduzem constantemente a contagens de fatores (52! ordenações de um baralho, mãos de 5 dentre 52 = C(52,5)). (7) Engrenagens mecânicas: dentes escolhidos para que a fatoração evite fatores comuns dá desgaste de longo prazo mais suave (princípio do "dente caçador"). (8) Design gráfico e diagramação: grades de página funcionam limpas quando a largura total fatora bem — as grades de 12 colunas dominam o design web porque 12 tem divisores 1, 2, 3, 4, 6, 12.
Calculadora
Matemática
Tem feedback? Reporte bugs, sugira recursos ou compartilhe suas ideias — lemos todos
CALCULADORAS MATEMáTICAS32
WUTOOLS