Adleman-Rumely Primality Test

See Adleman-Pomerance-Rumely Primality Test