ECPP
The Elliptic Curve Primality Proving program by François Morain.
NewPGen
A fast sieving program, to remove composites before they are passed to Proth, PrimeForm, PFGW, PRP, or Titanix.
Prime Number Spiral
Windows software for exploring the Prime Number (Ulam's) Spiral. Online purchase.
PrimeForm for Windows
Chris Nash's primality-testing program for general mathematical expressions. Available for all 32-bit Windows operating systems and tested under Windows 95, 98, NT3.51, NT4.0, and Windows 2000. Free download.
Primo
Elliptic Curve Primality Proving (ECPP) implementation. Freeware by Marcel Martin.
The Prime Pages' Links
A set of links to programs to prescreen, test, and prove primality for large primes.
Yves Gallot's Proth.exe
An implementation of Proth's Theorem for Windows that allows anyone to find very large primes. It has been used to find record primes of several forms.