Wi Primalitas Teorema Pocklington Dengan Menggunakan Program Komputer

Abstract

Bilangan Prima merupakan salah saw bagian dart teori bilangan yang merupaii.in konsep dasar dan utama dart ilmu Matematika. Banyak penelitian telah dilakukan untuk mengembangkan teori bilangan prima seperti pencarian dan pengujian bilangan prima yang semuanya dilakukan dengan perhitungan secara manual. Sehubungan dengan hal di alas dalam Makalah ini mencoba untuk melalcukan pengujian bilangan prima dengan menggunakan program komputer melalui perancangan algoritma program berdasarkan teorema Pocklington. Setelah dilakukan pengujian program, diperoleh hasil evaluasi bahwa program yang dibuat dapat menguji bilangan-bilangan prima. Kekurangan yang diperoleh bahwa pengujian angan prima yangjumlah digitnya semakin besar, maka lama waktu proses juga semakin bertambah.