Verificador de números primos

Descubra se um número inteiro é primo.

Números Sem estado

Aceita inteiros de 0 a 10¹⁸. O teste de Miller–Rabin é probabilístico e executa 40 rondas. Zero e um não são primos.

Guia rápido

Experimente depois com os seus próprios dados.

Experimente este exemplo

Dados de entrada

Inteiro de 0 a 1 000 000 000 000 000 000
97

Resultado

Sim
Como funciona e quais são os limites

Aceita inteiros de 0 a 10¹⁸. O teste de Miller–Rabin é probabilístico e executa 40 rondas. Zero e um não são primos.