|
primegen

Library Home ||
Full Table of Contents ||
Suggest a Link ||
Library Help

| http://qmail.goof.com/koobera/www/primegen.html | |
|
|
|
| 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 |
| Languages: | English |
| Resource Types: | Topic Tools Miscellaneous |
| Math Topics: | Prime Numbers, Number Theory |
[Privacy Policy] [Terms of Use]


© 1994-2013 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.