Etiqueta: números primos

Paraprimes

En el artículo anterior se mostraba el cálculo de números primos con la librería GMP y en el anterior a éste, el cálculo con SQL y Perl. Ahora vamos un paso más allá, distribuyendo el cálculo en procesos paralelos. Para ello, hay múltiples soluciones, como por ejemplo: Threading Building Blocks de Intel. Un Tesla de …

Continuar leyendo

Nos ponemos serios

Tras el experimento anterior, en el que se usaba SQL y Perl para calcular números primos, ahora probaremos un método algo más profesional y bastante más rápido. Utilizaremos la librería GMP, GNU Multiple Precision, un conjunto de funciones para operar con números enteros y flotantes de cualquier tamaño, donde muchas de las operaciones están implementadas …

Continuar leyendo

Calcular números primos con SQL

¿Cuántos números primos hay dentro de los primeros 100.000 números naturales? La respuesta a esta pregunta nunca me interesó y me sigue sin interesar, pero el método para obtener la respuesta tiene su gracia. Al leer el libro de Simon Singh “The Code Book“, me ha cautivado la parte en la que describe el descubrimiento …

Continuar leyendo