¿Para qué sirven los números primos?

imagesCA4AWEN9 Muchos preguntan para qué sirve buscar números primos. Pues bien, en la antigüedad servía para conocerlos. Hoy en día, es muy difícil encontrar números primos nuevos. En la actualidad se los usa en codificaciones y encriptaciones. En computación, es clásico hacer un programa que arroje números primos. Para eso hay que buscar divisores de los números candidatos a ser primos, y si tiene sólo

dos divisores distintos, es primo. Para eso se suelen buscar entre la unidad y el
mismo número. Pero se puede reducir la búsqueda. Se sabe que el mayor divisor
de un natural, además de él mismo, no supera su mitad. De esta manera sólo se
buscan los divisores hasta la mitad del número y si tiene sólo uno, es primo. Pero
hay más. Se sabe que los divisores de un número natural, se dan de a pares y
alrededor de su raíz cuadrada. Así entonces, en al caso de los primos, la búsqueda
se reduce hasta su raíz. Si hasta ese valor hay un solo divisor, es primo. Cuando
mi amigo y ex-alumno “Pepi” Prieto Garay fue a dar su examen para trabajar de
programador, recordó esto último cuando le pidieron buscar números primos.
Esto le valió pasar el examen con éxito, ya que su método era mejor que otros
empleados por los otros aspirantes. Ahora, en esa empresa, le surgió la oportunidad
de ir a trabajar a Indonesia con un alto cargo en el área de programación.
Entonces, en el caso de Pepi, saber cómo buscar primos, le sirvió para llegar a Indonesia.

About these ads

2 Respuestas a “¿Para qué sirven los números primos?

  1. esto es muiii buenox y util….. :D

Deja un comentario

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s