Some Observations on Primality Testing

DOI10.2307/2006495zbMath0382.10005OpenAlexW4234307538MaRDI QIDQ4161382

Robert C. Holte, Hugh C. Williams

Publication date: 1978

Full work available at URL: https://doi.org/10.2307/2006495

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Primes (11A41)

Related Items

Some Primes with Interesting Digit Patterns, Lucas Pseudoprimes, Recent developments in primality testing, Sequences of numbers generated by addition in formal groups and new primality and factorization tests

Cites Work

• Riemann's hypothesis and tests for primality
• New Primality Criteria and Factorizations of 2 m ± 1
• Determination of the Primality of N by Using Factors of N 2 ± 1
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• A Fast Monte-Carlo Test for Primality