Published in 2005 (second edition), you’d think the field would have moved on. Surprisingly, most of it is still state-of-the-art:
If you can find a legal copy (your university library’s Springer subscription, or the occasional open-access draft), it’s worth its weight in digital bits. It will make you a better computational mathematician—and teach you to respect the beautiful, stubborn irregularity of primes. prime numbers a computational perspective pdf
, if:
You should be comfortable with:
Most number theory books focus on proofs and theorems. Crandall and Pomerance do something different: they chase algorithms . Published in 2005 (second edition), you’d think the