Conheça a definição primeiro
Um número primo é um número inteiro maior que 1 com exatamente dois divisores positivos: 1 e o próprio número. Os primeiros primos são 2, 3, 5, 7, 11 e 13. O número 1 não é primo nem composto, e 2 é o único primo par.
Verifique apenas até a raiz quadrada
Para testar um número inteiro positivo n, não é necessário tentar todos os números abaixo de n. Se n tiver um fator maior que sua raiz quadrada, também deverá ter um fator de correspondência menor que sua raiz quadrada. Portanto, testar possíveis divisores até a raiz quadrada é suficiente.
- Se o número for menor que 2, não é primo.
- Verifique se é divisível por 2. Se for par e maior que 2, não é primo.
- Experimente divisores ímpares de 3 até a raiz quadrada. Se algum for dividido igualmente, o número é composto.
- Se nenhum for dividido igualmente, o número é primo.
Exemplo: 97 é primo?
A raiz quadrada de 97 é um pouco menor que 10. Confira os possíveis divisores primos até esse ponto: 2, 3, 5 e 7. O número não é divisível por nenhum deles, então 97 é primo.
Para 91, a verificação resulta em 7: 91 ÷ 7 = 13. Isso é suficiente para mostrar que 91 é composto; não há necessidade de testar divisores maiores.
Erros comuns
- Chamando 1 primo. Um primo deve ter exatamente dois divisores positivos, enquanto 1 possui apenas um.
- Supondo que todo número ímpar seja primo. Compostos ímpares como 9, 15, 21 e 91 têm divisores ímpares.
- Testando apenas alguns pequenos divisores para um número grande. A verificação deve cobrir todos os divisores possíveis até a raiz quadrada ou usar um algoritmo de primalidade verificado.
UsefulVerse verifica entradas práticas de números inteiros localmente em seu navegador. O resultado principal é uma verificação de divisibilidade, não uma prova sobre uma chave criptográfica ou um substituto para software especializado em teoria dos números.