Verificação de primos, com fatoração para compostos
Digite um número inteiro de até 10¹² e descubra na hora se ele é primo — se não for, você também recebe seu menor fator, a fatoração em primos completa e a quantidade de divisores, além dos primos mais próximos antes e depois dele.
Como usar
- Digite um número inteiro (até 1,000,000,000,000)
- Pressione Verificar
- Leia o veredito e, para números compostos, a fatoração e a contagem de divisores
Perguntas frequentes
Qual é o maior número que isto consegue verificar?
Até 1,000,000,000,000 (10¹²). Ele usa divisão por tentativas pulando múltiplos de 2 e 3 (testando apenas candidatos 6k±1 até a raiz quadrada), o que mantém até uma verificação de 10¹² em no máximo cerca de um milhão de passos.
Por que 0 e 1 não são considerados primos?
O 0 tem infinitos divisores (todo número divide o 0), e o 1 tem apenas um divisor (ele mesmo) em vez dos dois que um primo precisa. Ambos são explicados separadamente no painel de cálculo, em vez de serem agrupados com números compostos comuns.
O que é mostrado para um número composto?
Seu menor fator, sua fatoração completa em primos e sua quantidade total de divisores (derivada da fatoração), junto com o primo mais próximo antes e depois dele.