UJI PRIMALITAS LUCAS-LEHMER MENGGUNAKAN PROGRAM KOMPUTER
| Main Authors: | Sangadji, Sangadji, Kelly, Swandana |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
Binus University
, 2010
|
| Subjects: | |
| Online Access: |
http://eprints.binus.ac.id/13691/1/05_Sangadji_setting-ABSTRACT.pdf http://eprints.binus.ac.id/13691/ |
Daftar Isi:
- Untuk mengenali bilangan-bilangan prima yang sangat besar dikembangkanlah beberapa teori uji primalitas. Masing-masing teori yang telah dikembangkan sampai saat ini belum ada yang benar-benar sempurna dalam mengenali bilangan prima. Namun, teori yang banyak dikembangkan menjadi algoritma pencarian bilangan prima terbanyak saat ini adalah Teorema Lucas-Lehmer. Dalam perancangan algoritma ini, penulis membuat program pengujian bilangan prima dengan menggunakan teori dasar Teorema Lucas-Lehmer Hasil evaluasi program menunjukkan bahwa teorema di atas dapat menguji bilangan – bilangan prima. Kelemahan program dalam pengujian bilangan prima yang relatif besar adalah lamanya waktu perhitungan dan pengujian. Namun, untuk beberapa kasus tertentu didapatkan Teorema Lucas-Lehmer lebih baik dibandingkan dengan Teorema Pocklington dalam mengenali suatu bilangan prima