Implementasi Algoritma Miller-Rabin untuk Pengujian Bilangan Prima Menggunakan Python
Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam · 18.08.2026 · 4 (4) · 41-53
DOI: 10.62383/polygon.v4i4.1050 ↗Kurz gefasst
Fachartikel in der Zeitschrift Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam, online erschienen am 18.08.2026. Verfasst von Sufri Adiyatno und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Prime numbers play a crucial role in modern cryptography, necessitating fast and accurate primality-testing methods. The Miller-Rabin algorithm is an efficient probabilistic method; however, the literature discussing its practical implementation and empirical evaluation remains limited. This study aimed to implement the Miller-Rabin algorithm using Python and evaluate its classification accuracy and execution time. This implementative research tested prime and composite numbers of sizes 32, 64, 128, 256, and 512 bits. The algorithm was implemented using Python's built-in pow() function for efficient modular exponentiation. The experimental results demonstrated that the implemented Miller–Rabin algorithm correctly identified all prime numbers as probably prime and all composite numbers as composite in all test cases. Furthermore, the computational time evaluation revealed that the execution time was directly proportional to the bit length of the numbers and the number of testing iterations. This execution time remains highly efficient for numbers of up to 512 bits. The implications of this research highlight that the Python implementation of Miller-Rabin is highly effective, serving as an excellent educational medium and a foundational tool for developing systems requiring large prime number testing.
Zitieren
APA
Adiyatno, S., Sadno, M., Aswani, A., Wiradarma, A., & Shalihah, R. (2026). Implementasi Algoritma Miller-Rabin untuk Pengujian Bilangan Prima Menggunakan Python. Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam, 4(4), 41-53. https://doi.org/10.62383/polygon.v4i4.1050
Vancouver
Adiyatno S, Sadno M, Aswani A, Wiradarma A, Shalihah R. Implementasi Algoritma Miller-Rabin untuk Pengujian Bilangan Prima Menggunakan Python. Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam. 2026;4(4):41-53. doi:10.62383/polygon.v4i4.1050
BibTeX
@article{Adiyatno2026,
author = {Adiyatno, Sufri and Sadno, Muhammad and Aswani, Aswani and Wiradarma, Arga and Shalihah, Rifa’atus},
title = {Implementasi Algoritma Miller-Rabin untuk Pengujian Bilangan Prima Menggunakan Python},
journal = {Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam},
year = {2026},
volume = {4},
number = {4},
pages = {41--53},
doi = {10.62383/polygon.v4i4.1050}
}
EUVIMED