Calculadora de Números Primos

Q: O que é um número primo?

Um número primo é um número inteiro positivo estritamente maior que 1 que possui exatamente dois divisores positivos distintos: o 1 e ele mesmo. Exemplos comuns incluem 2, 3, 5, 7, 11, 13 e 97.

Q: Por que 0 e 1 não são considerados números primos?

Pela definição matemática fundamental, um número primo deve possuir exatamente dois divisores positivos distintos. O número 1 possui apenas um divisor positivo (ele mesmo), falhando na definição. O número 0 possui infinitos divisores, pois 0 dividido por qualquer número inteiro diferente de zero resulta em 0 com resto 0.

Q: Por que 2 é o único número primo par?

Todo número inteiro par maior que 2 é divisível por 2 além de 1 e de si mesmo (por exemplo, 4 = 2 × 2, 6 = 2 × 3). Como têm pelo menos três divisores, todos os números pares maiores que 2 são compostos. O número 2 é o único número par com exatamente dois divisores.

Q: 7 e 9 são ambos números primos?

Não. 7 é um número primo porque seus únicos divisores são 1 e 7. No entanto, 9 é um número composto porque possui três divisores positivos: 1, 3 e 9 (3 × 3 = 9).

Q: Como você verifica se um número grande é primo?

Para números menores, os computadores testam divisores primos até a raiz quadrada ⌊√n⌋. Para inteiros de 64 bits até 18 quintilhões, os testes determinísticos de Miller-Rabin avaliam 7 bases matematicamente comprovadas (2, 325, 9375, 28178, 450775, 9780504, 1795265022) para certificar a primalidade com 100% de certeza formal.

Q: Qual é o maior número primo?

Não existe um maior número primo. Por volta de 300 a.C., Euclides provou que existem infinitos números primos. No entanto, há um maior número primo atualmente conhecido, descoberto através do projeto GIMPS: 2^136.279.841 − 1, contendo 41.024.320 dígitos.

Q: O que são números primos entre si (coprimos)?

Dois números inteiros são coprimos se o seu máximo divisor comum (MDC) for 1. Nenhum dos dois números precisa ser primo individualmente. Por exemplo, 8 (2³) e 9 (3²) são ambos compostos, mas mdc(8, 9) = 1, tornando-os coprimos.

Q: Quantos números primos existem entre 1 e 100?

Existem exatamente 25 números primos entre 1 e 100: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 e 97. Sua soma é 1.060.

Q: Como funciona a fatoração de primos em uma calculadora Casio fx-991ES?

Em modelos compatíveis como a Casio fx-991ES PLUS ou fx-115ES PLUS, digite o número inteiro, pressione [=], e depois pressione [SHIFT] seguido da tecla [FACT] (acima da tecla de graus/minutos). O visor mostrará sua fatoração em primos imediatamente.

Arquitetura Computacional

Como Funciona Nossa Calculadora de Primos

Desenvolvida para alta velocidade, certeza matemática absoluta e clareza pedagógica.

Uma calculadora de números primos é uma ferramenta matemática de precisão que determina se qualquer número inteiro positivo é primo ou composto. Testa a divisibilidade, verifica se o número possui exatamente dois divisores positivos, calcula os seus fatores primos e identifica primos vizinhos com total certeza matemática e passos detalhados.

Diagrama Interativo do Fluxo Computacional

Clique em qualquer etapa para examinar o processo de cálculo:

Live Input:

1

Digite um Inteiro Positivo

Insira qualquer número inteiro positivo ou selecione um de nossos exemplos rápidos.

2

Clique em Verificar Primo

O motor matemático executa testes de divisibilidade até a raiz ou Miller-Rabin de 64 bits.

3

Analise o Resultado

Veja o veredito provado, as divisões passo a passo, fatores primos e primos adjacentes.

Conjunto Completo de Ferramentas

Ferramentas de Números Primos

Calculadoras especializadas para operações e investigações matemáticas específicas.

Showing 25 of 25 tools

Lists & Ranges

Gerador de Primos

Gere tabelas completas de números primos com exportação instantânea para CSV.

Usar Ferramenta →

Check & Factors

Fatoração em Primos

Decomponha números compostos em potências de primos com árvore visual e escada.

Usar Ferramenta →

Lists & Ranges

Primo Seguinte e Anterior

Encontre os primos estritamente adjacentes acima e abaixo com distâncias exatas.

Usar Ferramenta →

Lists & Ranges

N-ésimo Primo

Descubra qualquer primo pela sua posição na sequência, do 1º (2) ao 10.000º (104.729).

Usar Ferramenta →

Σ

Lists & Ranges

Soma de Primos

Calcule a soma exata de todos os primos em um intervalo com aritmética BigInt.

Usar Ferramenta →

Lists & Ranges

Primos Entre Dois Valores

Conte e liste primos entre duas fronteiras com densidade e pares de primos gêmeos.

Usar Ferramenta →

Check & Factors

Verificador de Coprimos

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

Usar Ferramenta →

Fundamentos Matemáticos

O Que É um Número Primo?

Os blocos fundamentais e indivisíveis da aritmética e dos números inteiros.

Diagrama Geométrico: O Teste do Retângulo

Um número n é primo se n peças só puderem formar uma única linha 1 × n. Se formarem um retângulo sólido com largura > 1, ele é composto.

Número (n):

Testar Exemplos:

12 is Composite: 3 rectangular arrangements possible

Displaying a 3 × 4 rectangular array with zero remainder.

Definição e Exemplos

Na matemática, um número primo é um número inteiro positivo estritamente maior que 1 que possui exatamente dois divisores positivos distintos: 1 e ele mesmo.

Os dez primeiros números primos são: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Qualquer número inteiro maior que 1 que não seja primo é chamado de número composto.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)

2 is the ONLY even prime — factors: 2 (exactly 2 divisors).

Indivisible emerald prime polyhedra beside a factored composite block — **The Building Blocks of Arithmetic** Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

Por Que 0 e 1 Não São Primos

0 não é primo nem composto: possui infinitos divisores pois 0 dividido por qualquer inteiro não nulo resulta em 0.

1 não é primo nem composto: tem apenas um divisor positivo (ele mesmo). Se fosse primo, o Teorema Fundamental da Aritmética perderia a unicidade de fatoração.

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

Números Primos vs Compostos

Distinções matemáticas essenciais entre as duas classes de inteiros positivos:

Propriedade	Números Primos	Números Compostos
Definição	Exatamente dois divisores positivos distintos: 1 e ele mesmo	Mais de dois divisores positivos
Quantidade de Divisores	Estritamente 2 divisores	3 ou mais divisores
Menor Membro	2 (o único primo par)	4 (2 × 2)
Fatoração em Primos	O próprio número (p¹)	Produto único de potências de primos (p₁ᵃ × p₂ᵇ …)
Inteiros Pares	Apenas 2 é primo; todos os outros pares são compostos	Todos os inteiros pares > 2 (4, 6, 8, 10, 12…)
Exemplos	2, 3, 5, 7, 11, 13, 97, 101	4, 6, 8, 9, 12, 51, 91, 100

Por Que o 2 É o Único Primo Par

Um número par é qualquer múltiplo de 2. O número 2 só tem dois divisores: 1 e 2, satisfazendo a definição. Já qualquer par n > 2 é divisível por 1, 2 e n, tendo pelo menos 3 divisores.

7 e 9 São Primos?

7 é primo: seus únicos divisores são 1 e 7. 9 NÃO é primo: é composto pois é divisível por 3 (3 × 3 = 9). Ser ímpar não torna um número primo!

Métodos e Provas

Como Verificar se um Número É Primo

O limite clássico da raiz quadrada e os algoritmos de verificação passo a passo.

Simulador Interativo: Limite da Raiz e Divisão por Tentativa

Veja como o corte ⌊√n⌋ reduz drasticamente os testes necessários para provar a primalidade.

Inteiro de teste (n):

Experimente Casos de Teste:

Limite da Raiz Quadrada

√97 ≈ 9.85

p ≤ 7 (⌊√97⌋ = 9)

Primos para Testar

4

2, 3, 5, 7

Testes Economizados pelo Limite

92

92 / 96 (95.8%)

Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

Verificações de Divisibilidade até √n

Multi-stage lattice filter separating composite numbers from emerald prime values — **Eliminating Multiples Early** Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.

Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

Testar Divisibilidade Até √n

Para verificar se um número n é primo, você não precisa testar todos os números até n. Basta testar os números primos menores ou iguais à sua raiz quadrada: d ≤ ⌊√n⌋.

Por que funciona: Os divisores sempre ocorrem em pares complementares (a × b = n). Se ambos os fatores fossem maiores que √n, o produto excederia n, o que é impossível.

Exemplo Resolvido: 97 é primo?

Calcule √97 ≈ 9,848. Testamos apenas números primos ≤ 9.
Os primos para testar são: 2, 3, 5, 7.
97 ÷ 2 = 48 R 1 (Não divisível, termina no dígito ímpar 7).
97 ÷ 3 = 32 R 1 (Não divisível, soma dos dígitos 9+7=16 não é divisível por 3).
97 ÷ 5 = 19 R 2 (Não divisível, não termina em 0 ou 5).
97 ÷ 7 = 13 R 6 (Não divisível).
Todos os candidatos primos ≤ √97 falharam em dividir 97 exatamente. Portanto, 97 é comprovadamente primo!

Exemplo Resolvido: Por que 91 é composto?

Calcule √91 ≈ 9,539. Testamos apenas números primos ≤ 9.
Os primos para testar são: 2, 3, 5, 7.
91 ÷ 2 = 45 R 1 (Não divisível).
91 ÷ 3 = 30 R 1 (Não divisível, soma dos dígitos 9+1=10).
91 ÷ 5 = 18 R 1 (Não divisível, não termina em 0 ou 5).
91 ÷ 7 = 13 R 0 (Divide exatamente!).
Como 7 é um divisor, 91 é composto: 91 = 7 × 13.

Atalhos Mentais de Divisibilidade

Você pode eliminar rapidamente muitos candidatos compostos usando regras simples de aritmética mental:

Divisível por 2: O último dígito é par (0, 2, 4, 6, 8).
Divisível por 3: A soma de todos os dígitos é um múltiplo de 3 (ex.: para 51: 5+1=6, então 51 ÷ 3 = 17).
Divisível por 5: O último dígito é 0 ou 5.
A regra 6k ± 1: Todo número primo maior que 3 pode ser escrito como 6k − 1 ou 6k + 1. Embora nem todos os números desta forma sejam primos, qualquer número que não esteja nesta forma é garantidamente composto!

Cálculo Mental e Atalhos

Regras de Divisibilidade e Atalhos de Primalidade

Testes mentais para descartar números compostos instantaneamente sem calculadora.

Diagrama Interativo: A Roda Módulo 6 (6k ± 1)

Todo número primo estritamente maior que 3 situa-se exclusivamente em 6k + 1 ou 6k - 1.

Inteiro de Teste (n):

Experimente Exemplos:

A Regra de Primalidade 6k ± 1

97 = 6 × 16 + 1

Remainder dividing by 6: 1 → 6k + 1

Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).

Divisor	Regra de Divisibilidade & Atalho	Aplicação Prática
2	O último dígito é par: 0, 2, 4, 6 ou 8.	248 termina em 8 → Divisível por 2
3	A soma de todos os dígitos individuais é divisível por 3.	453 → 4+5+3 = 12 (divisível por 3) → Divisível por 3
4	O número formado pelos dois últimos dígitos é divisível por 4.	3.116 termina em 16 (16 ÷ 4 = 4) → Divisível por 4
5	O último dígito é 0 ou 5.	895 termina em 5 → Divisível por 5
6	O número passa tanto no teste do 2 (par) quanto no teste do 3 (soma dos dígitos).	732 é par e 7+3+2 = 12 → Divisível por 6
7	Dobre o último dígito e subtraia-o do restante. O resultado é divisível por 7.	672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Divisível por 7
8	O número formado pelos três últimos dígitos é divisível por 8.	5.128 termina em 128 (128 ÷ 8 = 16) → Divisível por 8
9	A soma de todos os dígitos individuais é divisível por 9.	2.871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Divisível por 9
11	A soma alternada dos dígitos (soma-subtrai-soma...) é 0 ou múltiplo de 11.	913 → 9 − 1 + 3 = 11 → Divisível por 11
13	Adicione 4 vezes o último dígito ao prefixo restante. A soma é divisível por 13.	299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Divisível por 13

A Regra de Primalidade 6k ± 1

Todo número primo estritamente maior que 3 situa-se exclusivamente em 6k + 1 ou 6k - 1.

6k − 1 | 6k + 1

Por que isso é garantido: Qualquer inteiro pode ser particionado em uma de seis formas: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (que é 6(k+1)−1).

6k, 6k+2, 6k+4 são sempre pares (divisíveis por 2).
6k+3 é sempre divisível por 3.

Aviso Crítico: Esta é uma condição necessária, não suficiente. Embora todo primo > 3 tenha esta forma, alguns números desta forma são compostos (ex.: 25 = 6(4)+1 e 35 = 6(6)−1). Sempre verifique os candidatos usando divisão por tentativa limitada.

Por Que Não Há Fórmula Simples para Primos

Em 1772, Leonhard Euler descobriu o notável polinômio quadrático f(n) = n² + n + 41 que produz apenas números primos para cada inteiro n = 0, 1, 2, ..., 39 (40 primos consecutivos: 41, 43, 47, 53, 61, ..., 1601).

f(n) = n² + n + 41

No entanto, em n = 40, o polinômio produz 40² + 40 + 41 = 1.681 = 41², provando que nenhum polinômio algébrico não constante pode gerar exclusivamente números primos indefinidamente.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)

Referência Visual em Grade

Tabela de Números Primos de 1 a 100

Grade visual interativa 10×10. Use o simulador do Crivo de Eratóstenes para acompanhar a eliminação.

Números Primos (1–100) Σ = 1,060

Primo (25 números: 2, 3, 5, 7, 11, … 97)

Composto (74 números: múltiplos dos primos testados)

Nenhum (1) (Elemento neutro: exatamente 1 divisor)

Aplique o método ancestral: elimine múltiplos de 2, 3, 5 e 7 para isolar os 25 primos.

Catálogo Extenso

Números Primos de 1 a 1.000

Existem exatamente 168 números primos compreendidos entre 1 e 1.000.

Diagrama Interativo: Distribuição por Centenas

Clique em qualquer centena para filtrar os 168 números primos correspondentes.

Mostrando 168 primos comprovados (1 a 1000) (Σ = 76,127)

Visualizar os 168 Números Primos até 1.000 ▾

Clique em qualquer primo abaixo para carregá-lo na calculadora.

Marcos da Sequência

Principais Marcos da Sequência de Primos

Primos de referência que marcam fronteiras fundamentais na matemática e computação.

Posição / Posição (n):

Marcos Notáveis:

Buscador do N-ésimo Primo & Curva de Crescimento Asintótico p(100) = 541 · 100 × ln(100) ≈ 461

Slide Rank (1–10,000):

Exact p(n) n · ln(n)

Valor do N-ésimo Primo

541

p(100)

Primos Adjacentes

p₉₉: 523 · p₁₀₁: 547

p(n−1) · p(n+1)

Posição na Sequência de Primos

#100

Sequência OEIS A000040

Principais Marcos da Sequência de Primos

Estes primos de referência marcam limites importantes na matemática, testes computacionais e teoria dos números:

#1 → 2

p₁ = 2

O menor primo, o primeiro primo positivo e o único número primo par existente. Todos os primos subsequentes são inteiros ímpares.

#25 → 97

p₂₅ = 97

O maior número primo de dois dígitos. Exatamente 25 primos residem entre 1 e 100, formando 25% de todos os inteiros de base 10 até dois dígitos.

#100 → 541

p₁₀₀ = 541

O marco do 100º número primo. Marca a conclusão dos primeiros cem primos, com uma densidade geral de primos de 18,5% neste intervalo.

#1,000 → 7,919

p₁₀₀₀ = 7,919

O milésimo número primo. Prova que os primos se tornam progressivamente mais escassos à medida que os números crescem: são necessários 7.919 inteiros para encontrar 1.000 primos (densidade de 12,6%).

#5,000 → 48,611

p₅₀₀₀ = 48,611

O cinco milésimo número primo. Fica logo abaixo do limite de 50.000, exibindo uma densidade localizada de aproximadamente 10,3%.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

O marco do 10.000º primo. Nossa consulta instantânea em tabela cobre todos os primos até este limite com zero atraso de servidor.

Teoria Analítica dos Números

Função de Contagem π(x) e Densidade

Explore a redução natural na frequência de primos e o Teorema dos Números Primos de Gauss.

Digite o limite superior (x):

Limites Predefinidos:

Medidor Interativo de Densidade e Progresso Densidade de Primos: 16.80% (~1/6)

0% 25% (x=100) 50% 100%

Contagem Exata π(x)

168

Primos estritamente ≤ x (≤ 1,000)

Densidade de Primos

16.80%

Porcentagem de inteiros primos

Estimativa TNP de Gauss

144.76

Erro Relativo (%): −13.8%

Contagem de Primos por Potências de 10

À medida que os números aumentam, os primos tornam-se mais escassos, mas existem infinitos. Observe como a aproximação do Teorema dos Números Primos x / ln(x) converge mais de perto em porcentagem relativa conforme x cresce:

Limite Superior (x)	π(x) Exato	Densidade (%)	PNT Gauss: x / ln(x)	Erro Relativo (%)
10	4	40.00%	4.34	+8.5%
100	25	25.00%	21.71	−13.1%
1,000	168	16.80%	144.76	−13.8%
10,000	1,229	12.29%	1,085.74	−11.7%
100,000	9,592	9.59%	8,685.89	−9.4%
1,000,000	78,498	7.85%	72,382.41	−7.8%
10,000,000	664,579	6.65%	620,420.69	−6.6%
100,000,000	5,761,455	5.76%	5,428,681.02	−5.8%

O Que Significa a Função π(x)?

Na teoria dos números, π(x) não se refere à constante geométrica π ≈ 3,14159. Em vez disso, matemáticos do século XVIII liderados por Carl Friedrich Gauss adotaram a letra grega π (de plēthos, significando "multidão") para denotar a Função de Contagem de Primos: o número exato de primos menores ou iguais a x.

Ao contrário das funções algébricas, π(x) é uma função escada que aumenta em 1 cada vez que x cruza um número primo.

O Teorema dos Números Primos (PNT)

Provado independentemente em 1896 por Jacques Hadamard e Charles Jean de la Vallée Poussin, o Teorema dos Números Primos afirma que, à medida que x se aproxima do infinito, a distribuição dos primos segue:

π(x) ~ x / ln(x)

Este teorema revela que a probabilidade de um inteiro escolhido aleatoriamente próximo a x ser primo é de aproximadamente 1 / ln(x).

Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).

Análise de Intervalo

Encontrar Números Primos em um Intervalo

Encontre, conte e some com exatidão BigInt os primos contidos entre dois limites.

Número Inicial:

Número Final:

Predefinições:

Encontrar Números Primos em um Intervalo Densidade de Primos: 25.0%

Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)

Total de Primos

25

π(end) − π(start−1)

Soma Cumulativa

1,060

Soma BigInt exata

Extremos do Intervalo

2 … 97

Limites inclusivos

Primos Adjacentes

Calcular o Primo Seguinte e Anterior

Encontre os primos imediatamente vizinhos, calcule as distâncias e ache o maior primo ≤ n.

Digite qualquer número inteiro positivo (n):

Experimente Exemplos:

Diagrama Interativo: Pista de Saltos de Distância entre Primos 89 (Δ = 1)

n: 90

Primo Anterior (p < n)

89

Δ = −1

n

90

Comprovadamente Composto

Próximo Primo (p > n)

97

Δ = +7

Primo Mais Próximo 89 (Δ = 1)

max(p ≤ n) 89

Usar Ferramenta →

Vizinhos Estritos vs Limites Inclusivos

Ao encontrar números primos adjacentes, a precisão matemática exige distinguir entre primos estritamente adjacentes e limites inclusivos:

Primo Estritamente Anterior (p < n): O maior primo estritamente menor que n. Para n = 97, o primo anterior é 89.
Próximo Primo Estrito (p > n): O menor primo estritamente maior que n. Para n = 97, o próximo primo é 101.
Maior Primo ≤ n: Se o próprio n for primo (como 97), o maior primo ≤ 97 é 97. Se n for composto (como 90), é 89.

Postulado de Bertrand e Empates Equidistantes

Quão longe pode estar o próximo primo? Em 1850, Pafnuty Chebyshev provou o Postulado de Bertrand: para qualquer inteiro n > 3, existe sempre pelo menos um primo p tal que:

n < p < 2n − 2

Empates Equidistantes: Para alguns números, o primo anterior e o próximo estão exatamente à mesma distância. Por exemplo, para n = 6, o anterior é 5 (dist 1) e o próximo é 7 (dist 1). Ambos são os primos mais próximos!

Decomposição e Etapas

Fatoração em Números Primos com Resolução

Como qualquer número composto se decompõe de forma única em potências de números primos.

Diagrama Interativo de Árvore de Fatores e Escada de Divisão

Digite qualquer inteiro para gerar tanto sua árvore de fatores visual em SVG quanto a escada de divisão passo a passo.

Número (n):

Experimente Exemplos:

Forma Exponencial Canônica

360 = 2³ × 3² × 5

Calculadora Completa de Fatoração →

Teoria dos Números e MDC

Verificador de Números Coprimos (Primos Entre Si)

Verifique se dois números não compartilham divisores comuns além de 1 usando o algoritmo euclidiano.

Primeiro Inteiro (a):

Segundo Inteiro (b):

Experimente Pares:

✓ (8, 9) — SÃO COPRIMOS (Primos entre si)

gcd(8, 9) = 1

Valor do MDC 1

Diagrama Interativo: Mosaico Geométrico Euclidiano Maior ladrilho comum: 1 × 1

Euclides descobriu que encontrar mdc(a, b) é idêntico a encontrar o maior ladrilho quadrado que pode pavimentar perfeitamente um retângulo a × b sem quaisquer falhas ou sobreposições:

Passos de Divisão do Algoritmo de Euclides

9 = 8 × 1 + 1

8 = 1 × 8 + 0

Dois Números Compostos Podem Ser Coprimos?

Sim, com certeza! Este é um dos conceitos mais mal compreendidos na teoria elementar dos números. Dois números são coprimos (ou primos entre si) se o seu máximo divisor comum for 1, independentemente de os próprios números serem primos ou não.

gcd(a, b) = 1

Considere 8 = 2³ (composto) e 9 = 3² (composto). Nenhum dos números é primo! No entanto, como suas fatorações em primos não compartilham fatores primos em comum, mdc(8, 9) = 1, tornando-os completamente coprimos.

Por Que a Coprimalidade Importa na Criptografia

Função Totiente de Euler φ(n): Conta quantos inteiros até n são coprimos com n. Para primos, φ(p) = p − 1.
Geração de Chaves RSA: O expoente público e deve ser estritamente coprimo com φ(n) = (p − 1)(q − 1) para que seu inverso multiplicativo modular d exista.
Distribuição Hash: Escolher tamanhos de buckets hash coprimos evita o agrupamento (clustering) em tabelas hash de computador de alto desempenho.

Armadilhas Comuns

Números Que Parecem Primos (Mas Não São)

Números compostos ilusórios que frequentemente enganam estudantes e desenvolvedores.

Inspetor Interativo: Decomposição de Falsos Primos

Desconstruindo o 91: O Mais Famoso Falso Primo

91 = 7 × 13

√91 ≈ 9.54 (p ≤ 7)

O Ponto Cego Cognitivo

91 termina em 1, então passa no teste de paridade (2). A soma dos dígitos é 9+1=10, então passa pelo 3. Não termina em 5. Como nem 7 nem 13 estão nas tabuadas elementares típicas, os humanos subconscientemente assumem que 91 deve ser primo!

51 Composto

3 × 17

5 + 1 = 6 (÷ 3 → 51 = 3 × 17)