Library Home || Full Table of Contents || Suggest a Link || Library Help
|D. J. Bernstein|
|Download primegen, a small, fast library to generate prime numbers in order. Using the Sieve of Atkin instead of the traditional Sieve of Eratosthenes, it generates the 50847534 primes up to 1000000000 in just 8 seconds on a Pentium II-350; it prints them in decimal in just 35 seconds.|
|Levels:||High School (9-12), College, Research|
|Resource Types:||Topic Tools Miscellaneous|
|Math Topics:||Prime Numbers, Number Theory|
The Math Forum is a research and educational enterprise of the Drexel University School of Education.