The Prime Page's Links++: theory/finding_and

Links related to Prime Numbers
[ Add | Update | New | Popular ]

How do you find primes and prove primality? What are pseudoprimes, probable primes and why do we care? Check out the links below!

Top : theory : finding and proving

Categories in theory : finding and proving

probable primality (5): Probable primes (and pseudoprimes) definitions, tests, results.

Resources in theory : finding and proving

How to find primes and prove primality - A series of pages introducing the classical methods from trial division to the n²-1 tests (e.g., Lucas-lehmer, Pepin, Proth) followed by a brief discussion of the modern tests. ^pop
(Added: 3-Aug-2000 Hits: 8216 Rating: 7.00 Votes: 3) Rate It
Least primitive root of prime numbers - Least prime primitive root of prime numbers and the least base necessary to prove the primality of a number
(Added: 23-Aug-2000 Hits: 2138 Rating: 4.50 Votes: 2) Rate It
Lucas's Primality Test With Factored N-1 - Description of the mathematics of the n-1 primality testing algorithm.
(Added: 23-Aug-2000 Hits: 1959 Rating: 6.00 Votes: 2) Rate It
Primality Testing - From the sci.math FAQ
(Added: 23-Aug-2000 Hits: 3079 Rating: 1.00 Votes: 2) Rate It