COMPARATIVE STUDY BETWEEN A NOVEL DETERMINISTIC TEST FOR MERSENNE PRIMES AND THE WELL-KNOWN PRIMALITY TESTS

In this article, a new deterministic primality test for Mersenne primes is presented. It also includes a comparative study between well-known primality tests in order to identify the best test. Moreover, new modifications are suggested in order to eliminate pseudoprimes. The study covers random prim...

Full description

Bibliographic Details

Published in:	مجلة بغداد للعلوم
Main Authors:	Yahia Awad, Ramiz Hindi, Haissam Chehade
Format:	Article
Language:	English
Published:	University of Baghdad, College of Science for Women 2023-10-01
Subjects:	Deterministic test, Mersenne numbers, Primality test, Probabilistic test, Proth numbers.
Online Access:	https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/7791