Cada vez que você desbloqueia o celular ou compra pela internet, há matemática do ensino fundamental trabalhando nos bastidores. Os números primos — inteiros com exatamente dois divisores — são a razão pela qual a criptografia moderna é possível. Antes de chegar lá, vamos construir a ideia desde a base, um passo claro por vez.

Primos e compostos ainda se misturam nas provas?

Uma consulta nos permite apontar exatamente onde o raciocínio se rompe — sem pressão e sem compromisso.

Ver valores

O que são números primos?

Um número primo é um número inteiro maior que 1 que tem exatamente dois divisores: 1 e ele mesmo. Nada mais o divide de forma exata.

Os primeiros primos são 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, … Note que 2 é o único primo par — todo outro número par é divisível por 2, então tem mais de dois divisores.

7 — primoDivisores: 1, 7Exatamente 2 divisores12 — composto1, 2, 3, 4, 6, 12Mais de 2 divisores
Números primos têm exatamente dois divisores (1 e eles mesmos). Números compostos têm mais de dois.

O que são números compostos?

Um número composto é um número inteiro maior que 1 que tem mais de dois divisores. Ele pode ser desmontado em blocos inteiros menores.

Exemplos: 4 (divisores 1, 2, 4), 9 (1, 3, 9), 15 (1, 3, 5, 15). A maioria dos números que você encontra no dia a dia é composta.

Primo ou composto é, no fundo, uma pergunta sobre quantos divisores um número tem: exatamente dois → primo; mais de dois → composto.

Por que 1 não é primo nem composto

Os estudantes perguntam muito: “1 não é primo? Ele só se divide por 1!” A pegadinha está na definição: um primo precisa ter exatamente dois divisores. O número 1 tem apenas um divisor — ele mesmo. Falha na regra dos “exatamente dois”, então não é primo nem composto. Os matemáticos fizeram essa escolha para que todo número composto se decomponha em primos de uma única maneira (o teorema fundamental da aritmética).

Em alguns testes rápidos, 1 é marcado por engano como “primo”. Lembre-se: primo quer dizer dois divisores, não “só se divide por 1”.

Lista de números primos (os 25 primeiros)

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Todo primo maior que 3 fica ao lado de um múltiplo de 6 (um a menos ou um a mais). Esse padrão ajuda a verificar se um número pode ser primo.

Noções de fatoração em números primos

Todo número composto pode ser escrito como produto de primos — a sua fatoração em números primos. A árvore de fatores é o jeito visual de encontrá-la.

366623…a mesma divisão → 2, 3
Uma árvore de fatores desmonta um número composto em fatores primos. 36 = 2 × 2 × 3 × 3.
  1. 60 = 6 × 10
  2. 6 = 2 × 3 e 10 = 2 × 5

  3. 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

A fatoração em números primos é o motor por trás do MDC e do MMC — depois que os números estão decompostos em primos, achar divisores e múltiplos comuns fica mecânico.

Números coprimos (primos entre si)

Dois números são coprimos (ou primos entre si) se o único divisor comum deles é 1. Eles não compartilham nenhum outro divisor.

8 e 15 são coprimos: os divisores de 8 são 1, 2, 4, 8; os de 15 são 1, 3, 5, 15 — o único em comum é 1. Importante: números coprimos não precisam ser primos eles mesmos. 9 e 14 são os dois compostos e, ainda assim, coprimos.

Primo e coprimo: “primo” descreve um número só, com exatamente dois divisores. “Coprimo” descreve uma relação entre dois números — eles não compartilham divisores além de 1.

Primos gêmeos — um gancho de curiosidade

Primos gêmeos são pares de primos separados por exatamente 2: (3, 5), (5, 7), (11, 13), (17, 19). Os matemáticos suspeitam que existam infinitos — mas ninguém provou ainda. É um dos enigmas não resolvidos mais antigos da teoria dos números, e começa com a mesma contagem de divisores que você acabou de aprender.

Por que isso importa de verdade

Segurança na internet e criptografia

Quando você entra no banco pela internet, seu navegador usa a criptografia RSA. A segurança se apoia em multiplicar dois números primos enormes — fácil de fazer, mas praticamente impossível de desfazer se você não conhece esses primos. Um número com exatamente dois grandes fatores primos é o cadeado; encontrar esses fatores sem a chave é a parte difícil que os atacantes enfrentam.

Computação e enigmas numéricos

Tabelas hash, geradores de números aleatórios e códigos de detecção de erros se apoiam em estruturas de tamanho primo. Grades de sudoku, enigmas sobre cigarras e questões de entrevista de programação muitas vezes escondem lógica de primos.

Natureza: o ciclo de vida das cigarras

As cigarras periódicas da América do Norte emergem a cada 13 ou 17 anos — os dois números primos. Esse ritmo dificulta que predadores se sincronizem com elas. A evolução topou com uma estratégia de teoria dos números milhões de anos antes de os humanos inventarem o RSA.

Truques para identificar primos rápido

  • Todo primo exceto o 2 é ímpar — se um número é par e maior que 2, é composto.
  • Teste os primos pequenos em ordem: 2, 3, 5, 7, 11… Se nenhum divide de forma exata, o número é primo (para números que você consegue verificar à mão).
  • Para o 3: some os algarismos — se a soma é divisível por 3, o número é composto (ex.: 51 → 5+1=6).
  • Para o 5: se o último algarismo é 0 ou 5 (e o número é maior que 5), ele é composto.
  • Você só precisa testar primos até a raiz quadrada do seu número.
Erros comuns
  • Chamar o 1 de primo. Ele tem um divisor, não dois.
  • Achar que todos os ímpares são primos. 9 = 3 × 3 e 15 = 3 × 5 são ímpares e compostos.
  • Confundir primo com coprimo. Dois primos podem ser coprimos (como 3 e 5), mas pares coprimos podem incluir compostos.
  • Esquecer que o 2 é primo. Ele é o único primo par — e o menor de todos.

  1. 29 é primo ou composto? Mostre seu raciocínio.

    Dica: teste a divisão por 2, 3 e 5 — pare em √29 ≈ 5,4.

    Ver a respostaPrimo. 29 não é divisível por 2, 3 nem 5, e abaixo de √29 não existem outros divisores.

  2. Escreva a fatoração em números primos de 84.

    Dica: comece com 84 = 2 × 42 e continue dividindo.

    Ver a resposta84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

  3. 14 e 25 são coprimos? Explique.

    Dica: liste os divisores de cada um e procure os comuns além do 1.

    Ver a respostaSim. Divisores de 14: 1, 2, 7, 14. Divisores de 25: 1, 5, 25. O único divisor comum é 1, então são coprimos.

  4. Dê um par de primos gêmeos entre 20 e 40.

    Dica: procure primos separados por dois.

    Ver a resposta(29, 31) ou (31, 37) — (29, 31) é o par gêmeo clássico nesse intervalo.

Resumo

  • Um primo tem exatamente dois divisores: 1 e ele mesmo.
  • Um composto tem mais de dois divisores; o 1 não é nem um nem outro.
  • A fatoração em números primos reduz os compostos a blocos primos.
  • Coprimo quer dizer que dois números não compartilham divisores além do 1 — eles não precisam ser primos.
  • Os primos movem a criptografia, aparecem na natureza e levam ao MDC e ao MMC.

A seguir: MDC e MMC

A fatoração em números primos é a ponte para o máximo divisor comum (MDC) e o mínimo múltiplo comum (MMC) — chamados HCF em alguns países. Continue com MDC e MMC explicados.

Perguntas frequentes

O que é um número primo?

Um número primo é um número inteiro maior que 1 que tem exatamente dois divisores: 1 e ele mesmo. Exemplos são 2, 3, 5, 7, 11 e 13.

O que é um número composto?

Um número composto é um número inteiro maior que 1 que tem mais de dois divisores. Por exemplo, 12 é composto porque tem os divisores 1, 2, 3, 4, 6 e 12.

Por que 1 não é primo nem composto?

Por definição, os primos têm exatamente dois divisores. O número 1 tem apenas um divisor (ele mesmo), então não se qualifica como primo. Também não é composto, porque os compostos precisam ter mais de dois divisores.

O que são números coprimos?

Dois números são coprimos (ou primos entre si) se o único divisor comum deles é 1. Por exemplo, 8 e 15 são coprimos. Não precisam ser primos eles mesmos — 9 e 14 são coprimos mesmo sendo os dois compostos.

Qual é a diferença entre números primos e números coprimos?

Um número primo é um número sozinho, com exatamente dois divisores. Coprimo descreve uma relação entre dois números — eles não têm nenhum divisor comum além de 1. Dois primos podem ser coprimos entre si (como 3 e 5), mas pares coprimos também podem incluir compostos (como 4 e 9).