Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library


Library Home || Full Table of Contents || Library Help

Visit this site: http://qmail.goof.com/koobera/www/primegen.html

Author:D. J. Bernstein
Description: 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]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.