Teste - números primos

Teste Rápido para confirmar números primos:

Para os números primos pequenos, podemos usar o que chamamos de Crivo de Erastótenes, ou simplesmente a método da divisão por tentativa. Este método é seguro e é um dos melhores para os números pequenos. Porém, são extramemente demorados antes mesmo que os números atinjam 25 dígitos.

O método por tentativa, conforme exposto acima, é simples e podemos calcular se um número é primo.

Para determinar se certo número inteiro pequeno é primo, basta dividir por todos os números primos menores ou iguais à sua raiz quadrada.

Um exemplo simples :

Vamos saber se 323 é um número primo. A raiz quadrada de 323 é = 17,9722, então, vamos dividir 323 por 2,3,5,7,11 e 17. Caso nenhum destes primos dividirem 323, então este número será primo. Fazendo as divisões e os cálculos, verificamos que este número não é primo, pois é divisível por 17. Veja: 323÷2= 161, resto 1 | 323÷3=107, resto 2 |323÷5=64, resto 3 |323÷7=46, resto 1 | 323÷11=29, resto 4 | 323÷17= 19, resto 0

Observe uma tabela com alguns números primos para consultas futuras, apenas 100 números, existem milhares de números primos.