Prime Numbers A: Computational Perspective – Richard Crandall, Carl Pomerance – 2nd Edition

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.