Como verifico se um número é primo?
Digite um número inteiro na caixa e pressione Verificar número. A página responde com Número primo ou Não é primo. Se não for primo, ela acrescenta uma linha que divide o número em dois fatores, para você ver por que falhou.
O 1 é um número primo?
Não. Um primo precisa ter exatamente dois divisores diferentes, 1 e ele mesmo. O número 1 tem só um divisor, então não é primo. O número 0 também não é primo, e a página responde Não é primo nos dois casos.
Qual é o maior número que posso testar?
O limite superior é 3,317,044,064,679,887,385,961,980, que tem 25 dígitos. Um número uma unidade maior, ou maior que isso, é recusado com a mensagem Informe um número inteiro. Números inteiros menores, incluindo 0 e 1, são todos aceitos.
Como a página pode ter certeza sobre um número tão grande?
Acima de um trilhão, ele executa um teste de Miller-Rabin com as primeiras 13 bases primas. Pesquisadores mostraram que nenhum número composto abaixo do limite passa em todas as 13 bases, então a resposta sim ou não é exata aí. Não é um palpite nem uma probabilidade.
Por que um número composto mostra só um fator?
A página é um verificador de primalidade, não uma ferramenta de fatoração. Ela mostra um único par de fatores como evidência de que o número não é primo. Para obter a decomposição completa em primos, teste o segundo fator de novo e repita.
Por que às vezes não há linha de fatores para um composto grande?
Para números acima de um trilhão, encontrar um fator pode demorar, então a busca para depois de cerca de 0.3 segundo. Quando isso acontece, você ainda vê Não é primo, só que sem a equação. O veredito vem de um teste separado e continua correto.
Por que aparece Informe um número inteiro?
A caixa rejeita qualquer coisa que não seja um número inteiro simples e não negativo. Decimais como 3.5, um sinal de menos, letras, vírgulas e formas de expoente grandes como 1e30 provocam a rejeição. Um valor igual ou acima de 3,317,044,064,679,887,385,961,981 também.
O 2 é primo, e é o único primo par?
Sim para as duas coisas. O número 2 tem apenas os divisores 1 e 2. Todo outro número par também é divisível por 2, então cada um tem pelo menos três divisores. Digite 2 na caixa e a página confirma Número primo.
Meu número é enviado para algum lugar?
Não. O teste roda no seu próprio navegador, e a linha de status diz que o número foi verificado localmente. Nada do que você digita é enviado, salvo em um servidor ou compartilhado com ninguém.
Qual é a diferença para uma ferramenta de fatoração em números primos?
Uma ferramenta de fatoração devolve todos os primos que multiplicados dão o seu número, como 2 × 2 × 3 para 12. Esta página responde a uma única pergunta, primo ou não, e mostra no máximo um par de fatores. Também não encontra o primo seguinte ou anterior.
Posso usar para criar ou testar chaves de criptografia?
Serve para aprender e conferir números, não para construir segurança. Chaves reais têm centenas de dígitos, muito acima deste limite, e devem vir de uma biblioteca de criptografia confiável. Use esta página para explorar como os primos se comportam.
O que é um número primo?
Um número primo é um número inteiro maior que 1 com exatamente dois divisores positivos: 1 e ele mesmo. O número 1 não é primo.
Como faço para testar se um número é primo?
Insira um número inteiro e selecione Verificar número. O resultado informa se é primo; números compostos incluem um divisor diferente de 1 e eles próprios.
O número 1 é primo?
Não. Um número primo é maior que 1 e tem exatamente dois divisores positivos: 1 e ele mesmo. O menor número primo é 2; 97 é outro exemplo.
Até qual número este verificador testa se é primo?
Ele verifica números inteiros de 0 a 1.000.000.000.000. Decimais, valores negativos e fatoração em números primos não são aceitos.