Comprobador de números primos

Un número primo es un número entero mayor que 1 cuyos únicos divisores son el 1 y él mismo. Los primeros primos son 2, 3, 5, 7, 11 y 13. Un número entero mayor que 1 que no es primo se llama compuesto.

No. Un primo tiene exactamente dos divisores distintos, y el 1 solo tiene uno. El 0 y el 1 no son ni primos ni compuestos. El 2 es el único número primo par.

Todo número entero mayor que 1 se puede escribir como producto de primos de una única manera. Por ejemplo, 360 = 2³ × 3² × 5. La factorización en primos te ayuda a hallar el MCD y el MCM, simplificar fracciones y contar divisores.

Prueba a dividir entre 2, entre 3 y después entre números de la forma 6k ± 1, hasta la raíz cuadrada del número. Si ninguno lo divide, el número es primo. Hasta un billón son como mucho unos cientos de miles de divisiones, así que la respuesta es instantánea.

Suma 1 a cada exponente de la factorización en primos y multiplica los resultados. 360 = 2³ × 3² × 5¹ tiene (3 + 1) × (2 + 1) × (1 + 1) = 24 divisores.