Detecting False Reports in Primality Tests by the Oddcomp(z) Method: Suggests to measure reliability of probabilistic primality tests by applying them to odd composites. No false prime reports found in Maple's isprime.
Least Primitive Root of Prime Numbers: Empirical and statistical results showing the smallest base required to prove a number is prime. Includes theory and conjectures.
Lucas Sequences in Cryptography: Focus on their use in primality testing, with pseudo-code. Includes an explanation of the strong Lucas PRP test.
MathWorld: Primality Testing: Articles on many different tests and related subjects.
Pseudoprimes/Probable Primes: Papers on primality tests and Frobenius pseudoprimes by Jon Grantham.