Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : computatio journal of computer science and information systems

Pemeriksa Primalitas Suatu Bilangan Menggunakan Pemrograman Dinamis Teady Matius Surya Mulyana; Agustinus Frits Wijaya; Jusia Amanda Ginting; Francka Sakti Lee; Giovanni Alvaro
Computatio : Journal of Computer Science and Information Systems Vol. 9 No. 1 (2025): Computatio: Journal of Computer Science and Information Systems
Publisher : Faculty of Information Technology, Universitas Tarumanagara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24912/computatio.v9i1.34534

Abstract

Bilangan prima merupakan bilangan yang sangat penting dalam berbagai bidang komputasi. Sebagai bilangan yang tidak habis terbagi bilangan manapun selain 1 dan bilangan itu sendiri, sehingga sering dimanfaatkan pada pengkodean yang memerlukan bilangan unik. Salah satu masalah yang timbul sehubungna dengan keperluan bilangan prima ini adalah untuk mendapatkan suatu bilangan unik yang prima memerlukan pengujian primalitas bilangan. Pemeriksaan primalitas dapat mengintegrasikan prinsip Dynamic Programming (DP) melalui teknik memoization dan penyimpanan data persisten. Proses ini akan memanfaatkan tabel bilangan prima yang tersimpan sehingga dapat digunakan Kembali pada pengujian bilangan primalitas bilangan berikutnya. Pendekatan trial division, memungkinkan sistem untuk secara menyimpan dan menggunakan kembali hasil komputasi sebelumnya, sehingga mempercepat proses pemeriksaan bilangan prima di masa mendatang. Uji coba pembagian dioptimalkan dengan batas akar kuadrat. Melalui serangkaian pengujian kinerja, hasil menunjukkan peningkatan efisiensi yang signifikan. Waktu eksekusi berkurang drastis ketika bilangan yang diperiksa sudah ada dalam tabel memoized atau berada dalam jangkauan bilangan prima yang telah dibangun sebelumnya. Namun, penelitian ini juga mengidentifikasi keterbatasan kinerja yang substansial. Ketika program dihadapkan pada kebutuhan untuk memperluas tabel ke rentang bilangan yang sangat besar, algoritma uji coba pembagian sekuensial yang digunakan untuk perluasan tabel menjadi tidak optimal dan memakan waktu komputasi yang sangat lama.
Co-Authors Agustina, Agustina Agustinus Frits Wijaya Ahya Radiatul Kamila Ananda, Deah Ananda, Vincent Ray Anatasia, Velly Andrian, Andrian Andrian, Kelvin Andry, Johanes Fernandes Andry, Johanes Fernandes Angellia Onggo, Kallista Angie Wiyani Putri Angie Wiyani Putri Angie Wiyani Putri Anwar, Sahrul Aprilia, Keysia Arron, Rivaltino Arvin, Bryan Aryani, Dini Ayu Azhari, Ozmar Bernadus Gunawan Sudarsono Bernadus Gunawan Sudarsono Bernanda, Devi Yurisca Bili, Wibi Alfari Brainard, Aryo Breliastiti, Ririn Breliastiti, Ririn Buananta, Septian Eka Ady Budiyantara, Agus Byron Harnope Charolina, Yanthi Charolina, Yanthi - Christian Kurniadi Jusuf Christianto, Kevin Christy, Vania Cornelius, Wilson Delly Vera Deny, Deny Derhass, Gerry Hudera Deswin Auliyaa Rabbani Devi Yurisca Bernanda Dinata, David Freggy Dylen, Varel Eko Ariawan EKO WAHYU PRASETYO Endi Putro Fandevi Maitri Felicia, Jennifer Felliks F. Tampinongkol Fenardi, Okky Fernando, Lukas Fernando, William Fidelia Novena Doa Fidelia Novena Doa Geasela, Yemima Monica Geasela, Yemima Monica Gerry Hudera Derhass Giovanni Alvaro Gunawan Sudarsono, Bernadus Hendy Tannady Honni Honni Honni Honni Honni Honni, Honni Honni, Honni Huang, Calvin Ignatius Adrian Mastan Isputrawan, M. Fauzi Johanes Fernandes Andry Johanes Fernandes Andry Johanes Fernandes Andry Jovannia Grisella Eka Putri Jusia Amanda Ginting Kastanya, Lidia Kenji Tjandra Kenvil Lesmana Kevin Christianto Kevin Christianto Kevin Christianto Kevin Christianto Kevin Tanuwidjaya KEZIA, KEZIA Lesmana, Kenvil Liawen, Callista Chrestella Liliana, Lydia Limawal, Isabelle Ivana Lina Noviana Lydia Liliana M. Fauzi Isputrawan Marco Antonio Narahaba Martinez Nicholas Marvelino, Matthew Matthew, Randy Mega Henia Br Ginting Meyliana, Sintia Michael Pranata Monica Clara Monica Geasela, Yemima Mulyo, Jonathan Riady Nababan, Andika Jakaria Nadia Karepowan Natanael Cristo Nelson, Catheryn Iona Neti Amalia Ngurah Suryantara, I Gusti Nisrina, Alaniah Noviana, Lina Nurken, Brian Prasnavira Nurprihatin, Filscha Octaviana, Annabel Onggo, Kallista Angelia Owen, Bryan Paramita Rosadi Piter, Dicsi Purnomo, Yunianto Putra, Rakassiwi Ayudharma Putu Sita Witari Rahman, Muhammad Ryo Reynaldi Ekklesia Rion Comeron Rudi, Ardian Brian Pratama Samuel Winata Samuel Winata Sander, Ongky Alex Santoso, Andi Putra Setiawan, Selly Setyaningsih, Putry Wahyu Shiang Lung Felix Stevanus Stevanus Steven Saputra Steven Steven Steven Steven Steven Winata Sudarsono, Bernandus Gunawan Sulaeman, Asvian Surianto Surianto Suryantara, I Gusti Ngurah Tampinongkol, Felliks F Tanjaya, Verawaty Teady Matius Surya Mulyana Terry, Johanes Theresia, Jennifer Vania Christy Vania Christy Verawaty Verawaty Very Budiyanto Very Budyanto Wandy Wandy Wiedjaya, Handry Wijaya, Hermawan William Darma William Heber Wincent, Wincent Witari, Putu Sita Witari, Putu Sita Yanthi Carolina Yeba Teo Reinhad Gunawan Yeba Teo Reinhad Gunawan Yemima Monica Geasela Yemima Monica Geasela Yunianto Purnomo Yunianto Purnomo Yunianto Purnomo Yusup, Christian Ronaldo