Verificador de números primos

Um número primo é um número natural maior que 1 que não tem divisores positivos além de 1 e ele mesmo. Os primeiros números primos são 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

Não, 1 não é considerado um número primo. Por definição, um número primo deve ser maior que 1 e ter exatamente dois divisores positivos distintos (1 e ele mesmo). O número 1 tem apenas um divisor.

Sim, 2 é o único número primo par. Ele é divisível apenas por 1 e 2. Todos os outros números pares são divisíveis por 2, portanto, não podem ser primos.

Os números primos são fundamentais na matemática e cruciais para a criptografia moderna. A criptografia RSA, usada para proteger transações on-line, baseia-se na dificuldade de fatorar números grandes em seus componentes primos.

Há um número infinito de números primos, conforme comprovado por Euclides por volta de 300 a.C. Não importa o tamanho do primo que você encontrar, sempre haverá um maior. Entretanto, os primos se tornam cada vez mais raros à medida que os números aumentam - apenas cerca de 4% dos números próximos a um milhão são primos.

Em 2024, o maior primo conhecido é 2^82.589.933 - 1, descoberto em 2018. Esse primo de Mersenne tem 24.862.048 dígitos. Novos recordes de primos são descobertos por meio do Great Internet Mersenne Prime Search (GIMPS), um projeto de computação distribuída.

Para números pequenos, verifique a divisibilidade por números primos até a raiz quadrada. Por exemplo, para verificar se 97 é primo, teste os números primos até √97 ≈ 9,8 (portanto, teste 2, 3, 5, 7). Como 97 não é divisível por nenhum desses, ele é primo.

Os primos gêmeos são pares de números primos que diferem em 2, como (3,5), (5,7), (11,13), (17,19) e (29,31). A conjectura dos primos gêmeos sugere a existência de um número infinito deles, mas isso continua sem comprovação, apesar de séculos de pesquisa matemática.

Todo número composto pode ser expresso exclusivamente como um produto de primos (Teorema Fundamental da Aritmética). A fatoração de primos é usada para simplificar frações, encontrar GCD/LCM, criptografia e resolver muitos problemas matemáticos. Por exemplo, 60 = 2^2 × 3 × 5.

Os números primos de Mersenne têm a forma 2^p - 1, em que p também é primo. Os exemplos incluem 3 (2^2-1), 7 (2^3-1) e 31 (2^5-1). Eles são importantes para encontrar primos grandes e têm conexões com números perfeitos. Apenas 51 números primos de Mersenne são conhecidos.