Verificador de números primos
Calculadora de números primos
Verifique se um número é primo ou composto, veja testes de fatores, notas de divisibilidade, exemplos e ferramentas relacionadas a números. Digite um número inteiro e a calculadora verifica a divisibilidade até a raiz quadrada do número.
Verifique se um número é primo
97 é o ideal.
Riscar múltiplos para encontrar os primos
Teste dos números primos
Para testar um número n, verifique a divisibilidade por inteiros de 2 até a raiz quadrada de n.
\[\text{divisores testados} \le \sqrt{n}\]
Teste determinístico exacto de Miller–Rabin para inteiros sem sinal de 64 bits. Introduza um inteiro cujo valor absoluto não exceda 9.007.199.254.740.991.
Se nenhum dividir igualmente, o número é primo.
Exemplos
| Número | Resultado |
|---|---|
| 2 | Número primo |
| 9 | Número composto · 3 × 3 |
| 17 | Número primo |
| 21 | Número composto · 3 × 7 |
| 97 | Número primo |
Ferramentas matemáticas relacionadas
Calculadora de número primo FAQ
1 é primo?
Não. Um número primo deve ter exatamente dois divisores positivos, e 1 tem apenas um.
2 é primo?
Sim. 2 é primo e é o único número primo par.
Por que testar só até a raiz quadrada?
Se um número tem um fator maior que sua raiz quadrada, ele também deve ter um fator de correspondência menor que a raiz quadrada.
O que é um número composto?
Um número composto possui mais de dois divisores positivos, como 4, 6, 8, 9, 10 e 12.