Comprobación de Números Primos y Factorización

Un número primo es un número natural mayor que 1 que no tiene divisores positivos distintos de 1 y de sí mismo. Los primeros números primos son 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 es el único número primo par: cualquier otro número par es divisible entre 2, por lo que es compuesto. Esto hace que el 2 sea único entre los números primos. Cómo comprobar si un número es primo: solo hay que comprobar la divisibilidad por primos hasta la raíz cuadrada del número. Para comprobar 97: comprueba 2, 3, 5, 7 (√97 ≈ 9,8). Si ninguno divide de forma exacta, es primo. Infinitos números primos: Euclides demostró alrededor del año 300 a.C. que existen infinitos números primos. El mayor número primo conocido (a fecha de 2024) tiene más de 40 millones de dígitos. Por qué importan los números primos: el cifrado RSA (que protege la banca en línea, el correo electrónico y HTTPS) se basa en el hecho de que multiplicar dos números primos grandes es fácil, pero descomponer el resultado en sus componentes primos es computacionalmente inviable.