Friday, August 21, 2015

Producing Those Pesky Persnickety Primes...


5, 3, 11, 3, 23, 3, 47, 3, 5, 3, 101, 3, 7, 11, 3, 13, 233, 3, 467, 3, 5, 3 . . .  Rowland's sequence


The always-interesting Brian Hayes takes readers on a rollicking journey with formulas created to produce prime numbers:

http://bit-player.org/2015/pumping-the-primes

Both computer programmers and number theorists may find this interesting, even though in the end, Hayes admits that "It seems we are back where we began, and no closer to having a practical prime generator"...but, as he also concludes, "Along the way you may have seen something interesting, or even astonishing."


No comments: