Sieving program

A Sieving program is a program that performs sieving.

List

• MultiSieve (performing sieving of different kinds of number) http://home.roadrunner.com/~mrodenkirch/home/MultiSieve.html
• Gcwsieve (performing sieving of generalized Cullen/Woodall numbers n × bⁿ+-1) http://sites.google.com/site/geoffreywalterreynolds/programs/gcwsieve
• PPSieve (sieving for factors of numbers of the form K × 2ⁿ + 1 or - 1. Independent of K's, but good for many N's too) and TPSieve (similar to PPSieve, but for finding twin primes of the same form) http://sites.google.com/site/kenscode/prime-programs
• AthGFNSieve (performing sieving of generalized Fermat numbers b²ⁿ+1) http://www.underbakke.com/AthGFNsv/
• FermFact (performing sieving of Proth numbers) http://www.fermatsearch.org/FermFact-09b.zip
• Fermat (performing sieving of factors of Fermat numbers, for Windows) http://www.fermatsearch.org/Fermat_44_beta.zip
• GMP-Fermat (performing sieving of factors of Fermat numbers, for Linux and Windows) http://www.fermatsearch.org/download.html
• TwinGen (performing sieving of numbers of the form k×2ⁿ+/-1) http://www.underbakke.com/primes/

External links

• Mersenneforum section on factoring programs links contains several links to sieving programs.
• Geoff Reynold's sieving suite

Sieving program

Program

NewPGen MultiSieve Srsieve Gcwsieve PPSieve AthGFNSieve FermFact Fermat GMP-Fermat TwinGen

Tools

Mtsieve

Links

MersenneForum FermatSearch