[needs-packaging] primegen

[Jonas Kölker]

Ubuntu doesn't include D. J. Bernstein's primegen, which can generate primes larger than 2**32. The default $(which primes) complains about such numbers being too large. Also, Bernstein's generator is (according to himself) the second-fastest in the world, and I doubt that $(which primes) is the fastest ;)

Bernstein has released all his code into the public domain (http://video.google.com/videoplay?docid=-3147768955127254412&hl=en).

The project page is http://cr.yp.to/primegen.html. It links to the source,
http://cr.yp.to/primegen/primegen-0.97.tar.gz.