número primo

números primos

A número primo es un número entero que solo es divisible por el número 1 y por sí mismo. Por ejemplo, 2, 3, 5, 7, 11, 13, 17, 19 y 23 son todos ejemplos de números primos; dividirlos por cualquier otra cosa que no sea ellos mismos, o el número uno, da como resultado una fracción. Los números primos se utilizan a menudo en criptografía y como método para generar algunos tipos de números al azar .

Por ejemplo, en el cifrado RSA, dos números primos arbitrarios grandes se multiplican para generar un semiprime , a partir de la cual se genera una clave de cifrado pública. Para que un destinatario descifre el mensaje sin la clave privada, necesitaría determinar los dos números primos utilizados para crear el semiprime. Con números primos grandes, es extremadamente complejo y requiere mucho tiempo determinar esos dos números. Por lo tanto, se requiere la clave privada para descifrar el mensaje.



Aquellos interesados ​​en los números primos y deseen ayudar a descubrir nuevos números primos pueden considerar la Computación distribuída programa GIMPS (Great Internet Mersenne Prime Search). El voluntario de GIMPS Patrick Laroche de Ocala, Florida, ayudó a descubrir el número primo más grande conocido (a partir de 2019). El primo de Mersenne, con nombre en código M82589933 , es igual a 282,589,933-1, o dos multiplicado por dos 82.589.933 veces, menos uno. El número de 24,862,048 dígitos fue confirmado como primo por la computadora de Ocala el 7 de diciembre de 2018.