Softonic

Verificador de números primos

Etapa 1 / 2 Número
Próximo

Digite um número inteiro para saber se ele é primo. A ferramenta descarta valores menores que 2, testa a divisibilidade por 2 e depois tenta divisores ímpares até a raiz quadrada. Para um inteiro positivo composto, também mostra os fatores primos.

Como funciona a verificação

  1. 1

    Valide a entrada

    O campo aceita um sinal de menos opcional seguido por algarismos decimais; o valor deve caber em um inteiro PHP.

  2. 2

    Resolva os casos pequenos

    Valores abaixo de 2 não são primos, 2 é primo e todo número par maior é composto.

  3. 3

    Teste divisores ímpares

    Para um valor positivo ímpar, testa 3, 5, 7 e os ímpares seguintes até floor(sqrt(n)).

  4. 4

    Mostre o resultado

    Um inteiro positivo composto inclui os fatores primos; um número primo é indicado diretamente.

Exemplos

Entrada Resultado Saída adicional
-7 Não é primo Nenhuma
0 Não é primo Nenhuma
1 Não é primo Nenhuma
2 É primo Nenhuma
49 Não é primo; divisível por 7 Factors: 7 × 7
97 É primo Nenhuma
100 Não é primo; divisível por 2 Factors: 2 × 2 × 5 × 5

Método e limites

  • Usa divisões sucessivas, não Miller–Rabin nem um teste probabilístico.
  • Trabalha com o tipo inteiro do PHP no servidor, não com BigInt do navegador. Valores fora desse intervalo não são aceitos de modo confiável.
  • O tempo cresce com a raiz quadrada da entrada. Um primo grande ou um composto com fatores grandes pode demorar muito.
  • Números negativos, 0 e 1 são indicados como não primos. Um negativo não é substituído por seu valor absoluto.
  • A ferramenta não procura o primo mais próximo acima ou abaixo.

Tratamento de dados

A verificação comum usa o servidor: o valor é enviado ao servidor quando você pressiona o botão. Na visualização em duas etapas, o número é transportado na URL. Não digite valores secretos.

Perguntas frequentes

Um primo é um inteiro positivo maior que 1 com exatamente dois divisores positivos: 1 e ele mesmo.

Sim para entradas aceitas: as divisões sucessivas dão uma resposta definitiva e não usam probabilidade.

Ele deve caber no tipo inteiro do PHP. O método pode ficar lento muito antes desse limite.

Ela mostra uma sequência de fatores primos para inteiros positivos compostos aceitos. A calculadora dedicada também oferece as formas desenvolvida e exponencial.

Ferramentas relacionadas

Calculadora de numerologia do nome

Calcule o número do destino e o número de expressão a partir do seu nome completo com numerologia pitagórica, junto com uma leitura de personalidade.

Calculadora de cilindrada

Calcule a cilindrada de um motor a partir do diâmetro, do curso e do número de cilindros. Obtenha o total em cc, litros e polegadas cúbicas e o volume por cilindro na hora, no seu navegador.

Calculadora de compatibilidade de nomes

Digite dois nomes e receba uma pontuação de compatibilidade divertida e o número da numerologia pitagórica de cada nome. A ferramenta lê apenas o alfabeto latino (de A a Z).

Calculadora de Horas Atrás

Encontre a data e hora exatas que foram um determinado número de horas atrás a partir de agora.

Balanceador de equações químicas

Balanceie equações químicas com coeficientes inteiros. Digite reagentes e produtos e confira os átomos dos dois lados em uma tabela por elemento.

Calculadora de horário de saída

Calcule o horário de saída a partir do horário de entrada, das horas remuneradas que você precisa cumprir e dos intervalos não remunerados. Considera turnos que passam da meia-noite e mostra a hora nos formatos de 24 e 12 horas.

Ferramenta disponível em outros idiomas