Combinatorial primality test

DOI10.1145/3465002.3465004MaRDI QIDQ5102043zbMATH OpenOpenAlexFDO

Authors Maheswara Rao Valluri

Publication date 6 September 2022

Published in ACM Communications in Computer Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3465002.3465004

zbMATH Keywords

combinatorial primality test

Mathematics Subject Classification ID

Factorization; primality (11A51)

Recommendations

• A primality criterion based on Lucas' congruence
• A primality test for \(4Kp^n-1\) numbers
• Recognizing the primes using permutations
• Primality testing for numbers of the form \(h\cdot 2^n\pm 1\)
• An extension of Babbage's criterion for primality

Cited in

(1)

• On a combined primality test

This page was built for publication: Combinatorial primality test

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5102043)