Los números primos Un número entero es primo si es divisible por dos números enteros y sólo por dos, a saber, la unidad y él mismo. Así pues, 2, 3, 5, 7, son los números primos más pequeños. Dichos números desempeñan un papel importante, ya que todo número entero es producto de números primos y además en una única combinación, lo que resulta bastante fácil de especificar. Los griegos ya sabían demostrar que existe una infinidad de números primos y conocían un método de cálculo poco rápido que les permitía determinar los números primos inferiores a un límite fijado. En nuestros días disponemos de métodos notablemente más eficaces para probar que ciertos números muy particulares (que responden a la fórmula 2n − 1) son primos. Y así es como en 1972 el mayor número primo conocido era el 2 21701 − 1, número que posee 6.533 cifras en base 10.