The Prime Links++ Links related to Prime Numbers
[ Add | Update | New | Popular ]
Sieves are the fastest way to find complete lists of all the primes in a given range (e.g., the first 100,000,000 primes). Here we list sieves for small numbers.
Top : programs : sieves
Categories in programs : sieves
Eratosthenes (13)
The Sieve of Eratosthenes is perhaps the quickest way to find all of the primes in a range (such as all the primes below 1000000). This page contains links to information about, and various versions of, the Sieve of Eratosthenes.
binary quadratic (1)
It is possible to generalize the Sieve of Eratosthenes using irreducible quadratic forms. Atkin and Bernstein have shown that such sieves compete favorably with the Sieve of Eratosthenes both theoretically and in practice.
Related Topics
Last Updated: 24-Apr-2014
The Prime Pages © 2000-2008
Chris K. Caldwell
Search:
more options ...
CGI Powered by Gossamer Threads