perancangan program aplikasi uji primalitas berdasarkan teorema

PERANCANGAN PROGRAM APLIKASI UJI PRIMALITAS
BERDASARKAN TEOREMA POCKLINGTON
Andy Sumantri Harsono
NIM : 0992980008
ABSTRAK
Di era globalisasi seperti saat ini, arus dan perkembangan teknologi sangatlah pesat.
Dukungan ilmu matematika dalam perkembangan teknologi sangat penting, oleh karena itu
perkembangan ilmu matematika semakin pesat pula. Dasar utama dari semua ilmu
matematika adalah teori bilangan. Salah satu bagian dari teori bilangan ini adalah teori
bilangan prima.
Banyak orang telah menemukan dan mengembangkan teori – teori bilangan prima.
Teori bilangan prima sendiri baru dikembangkan beberapa abad terakhir, dan sampai saat ini
pencarian dan pengujian bilangan prima masih terus dikembangkan. Cukup banyak orang
yang telah mengembangkan dan menemukan teori baru. Masing – masing teori memiliki
keunggulan dan kekurangannya. Dari beberapa teori yang telah dikembangkan baru – baru
ini, tidak semuanya efektif dalam pengujian bilangan prima, sehingga perlu pencarian
algoritma yang relatif cepat dalam pengujian bilangan prima.
Dalam perancangan algoritma ini, penulis membuat program pengujian bilangan
prima, dengan teori dasar Teorema Pocklington.
Setelah dilakukan pengujian, diperoleh hasil evaluasi bahwa program dapat menguji
bilangan – bilangan prima. Kekurangan program dalam pengujian terhadap bilangan prima
yang relatif besar terlihat dengan lamanya waktu perhitungan dan pengujian.
Kata kunci :
Prima, Uji Primalitas, Primality Testing, Faktorisasi, Pocklington.
v