Mathematician Don Zagier has commented that "despite their simple definition and role as the building blocks of the natural numbers, the prime numbers grow like weeds among the natural numbers...and nobody can predict where the next one will sprout...
Even more astonishing...the prime numbers exhibit stunning regularity, there are laws governing their behavior,and they obey these laws with almost military precision.