Sangadji, Sangadji and Kelly, Swandana (2010) UJI PRIMALITAS LUCAS-LEHMER MENGGUNAKAN PROGRAM KOMPUTER. Jurnal Mat Stat, 10 (02). ISSN 1412-1220
|
Text
05_Sangadji_setting-ABSTRACT.pdf Download (12kB) | Preview |
Abstract
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
Item Type: | Article |
---|---|
Additional Information: | 3_Volume 10 / Nomor 02 / July 2010_UJI PRIMALITAS LUCAS-LEHMER MENGGUNAKAN PROGRAM KOMPUTER |
Subjects: | MATHEMATICS & STATISTICS |
Divisions: | Jurnal Mat Stat > Volume 10 / Nomor 02 / July 2010 |
Depositing User: | Mr. Super Admin |
Date Deposited: | 05 Jun 2012 04:54 |
Last Modified: | 01 Feb 2013 04:13 |
URI: | http://eprints2.binus.ac.id/id/eprint/13691 |
Actions (login required)
![]() |
View Item |