Los números primos atraen al principiante, la noción básica de primalidad es accesible para un niño. Sin embargo, algunas de las preguntas más simples sobre números primos han dejado perpleja a la humanidad durante milenios. En este libro, los autores se concentran en los aspectos computacionales de los números primos, como el reconocimiento de números primos y el descubrimiento de los factores primos fundamentales de un número dado.
En el libro se incluyen más de 100 algoritmos explícitos emitidos en pseudocódigo detallado. Las aplicaciones y digresiones teóricas sirven para iluminar, justificar y subrayar el poder práctico de estos algoritmos. La 2.ª edición añade material nuevo sobre primalidad y algoritmos y actualiza todos los registros numéricos, como el número primo más grande, etc. Se ha revisado por completo.