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.
esto es muiii buenox y util….. 😀
YOLO<3 xDDDD
jajajaj que locura de verdad, algo asi
for( int f=3; f<N; f++) {
int divisor = 2;
while( f%dividor !=0 && divisor < f-1)
divisor ++;
if(divisor == f-1)
print(f);
}
Hola ruben:
Si, pero hay algunos detalles.
Arrancás desde 3 y 2 es primo.
Además de un error de sintaxis o “dedazo” (ver dentro del While, dice dividor en lugar de divisor), podés reducir la búsqueda de divisores a la raíz cuadrada de “f”.
pdp.salu2(‘ruben’)
hola