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

Saved in:
Bibliographic Details
Main Authors: Yahia Awad, Ramiz Hindi, Haissam Chehade
Format: Article
Language:English
Published: University of Baghdad, College of Science for Women 2023-10-01
Series:مجلة بغداد للعلوم
Subjects:
Online Access:https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/7791
Tags: Add Tag
No Tags, Be the first to tag this record!