Sheetal S. Patil
- Affiliation
- Department of Computer Engineering, Bharati Vidyapeeth (Deemed to be University) College of Engineering
- Department
- Associate Professor
- Location
- India
Sheetal S. Patil
1 article
-
Primality Testing: A Comprehensive Analysis of Methods and Time Complexity
Abstract: This paper examines various primality testing algorithms and analyzes their time complexity. The algorithms we examine include the trial division, which is straightforward but becomes inefficient with large numbers; Fermat’s little theorem which is a probabilistic method included in Monte Carlo type of randomized algorithm; the Solovay–Strassen, based on properties from number theory, particularly those related to Euler’s criterion and Jacobi symbols; and the Miller–Rabin Probabilistic Test, which balances efficiency …
Published in International Journal of Algorithms Design and Analysis Review · Vol. 2, Issue 2, 2024 · pp. 25–31 Read article