Verificador de números primos

Um número primo é um número inteiro maior que 1 cujos únicos divisores são 1 e ele mesmo. Os primeiros primos são 2, 3, 5, 7, 11 e 13. Um número inteiro maior que 1 que não é primo é chamado de composto.

Não. Um primo tem exatamente dois divisores diferentes, e o 1 tem apenas um. O 0 e o 1 não são nem primos nem compostos. O 2 é o único número primo par.

Todo número inteiro maior que 1 pode ser escrito como um produto de primos de uma única maneira. Por exemplo, 360 = 2³ × 3² × 5. A fatoração em primos ajuda a encontrar o MDC e o MMC, simplificar frações e contar divisores.

Ele tenta dividir por 2, por 3 e depois por números da forma 6k ± 1, até a raiz quadrada do número. Se nenhum deles o dividir, o número é primo. Até um trilhão, isso dá no máximo algumas centenas de milhares de divisões, então a resposta é instantânea.

Some 1 a cada expoente da fatoração em primos e multiplique os resultados. 360 = 2³ × 3² × 5¹ tem (3 + 1) × (2 + 1) × (1 + 1) = 24 divisores.