Software Primality Proving Primality Tests Prime Numbers
Sieving program for various listed forms involving a power or primorial. Page has introduction and free downloads for Windows or Linux.
Top: Science: Math: Number Theory: Prime Numbers: Primality Tests: Primality Proving
Software
See Also:
- Top/Computers/Computer Science/Distributed Computing/Projects/Cryptography
- Top/Science/Math/Number Theory/Prime Numbers/Mersenne
- Top/Science/Math/Number Theory/Software
Editor's Picks:
The Prime Pages' Links - A set of links to programs to prescreen, test, and prove primality for large primes.
- ECPP - An Elliptic Curve Primality Proving program by François primality tests Morain. Author has later implemented fastECPP which is primality tests not publicly available.
- Primo - Elliptic Curve Primality Proving program which has set software monoprocessor ECPP records. Windows freeware by Marcel Martin.
- Glucas - Yet Another FFT - Free software program to test primality of Mersenne numbers (numbers with the form 2^n - 1).
- Jean Penné's LLR - Proves k*2^n-1 with the Lucas-Lehmer-Riesel algorithm and k*2^n+1 software with Proth\'s theorem. Free Windows and Linux download.
- Yves Gallot's Proth.exe - Program to prove large primes on the form k*2^n+/-1. Page software has introduction and free Windows download.
- Paul Jobling's NewPGen - Sieving program for various listed forms involving a power or primality tests primorial. Page has introduction and free downloads for Windows or primality tests Linux.
- Prime Number Spiral - Windows software for exploring the Prime Number (Ulam\\'s) Spiral. Online purchase.
- Yahoo Groups: Primeform - Discussion group for PrimeFormGW and prime numbers. Program can trial factor and probable prime test any number, and prove many forms. Free Windows and Linux downloads after joining group.
MySQL - Cache Direct