Algoritma Menentukan Bilangan Prima dengan Teorema Fermat - Elang Sakti
Download Ebook Belajar Arduino PDF, Arduino untuk pemula
Jasa Pembuatan Program Arduino, pemrograman Arduino
# Hack Your Skills! to be Professional Mechatronics

Algoritma Menentukan Bilangan Prima dengan Teorema Fermat

1 komentar
Script di bawah ini dilakukan untuk menguji apakah suatu bilangan adalah bilangan prima menurup teori fermat yang memanfaatkan aturan perpangkatan dan modulo. Sebenarnya bilangan prima itu ada beberapa macam. Ada bilangan yang diduga prima, bilangan yang diduga kuat prima, bilangan yang diduga kuat berbasis prima (2,3,5,7), bilangan prima semu kuat berbasis (2,3,5,7), ada pula bilangan charmichael.

Penentuan bilangan tersebut dilakukan dengan beberapa uji komposit, uji komposit 1, uji komposit 2, dan uji komposit. Komposit adalah bilangan yang bukan prima. Kali ini saya contohkan bilangan prima basis 2. Dengan perhitungan dari rumus fermat, kita tidak perlu melakukan looping berkali-kali untuk menentukan bilangan tersebut termasuk prima atau bukan.

Script berikut akan menentukan bilangan prima dari angka 1 - 100 yang pada pada variabel 'awal' dan 'akhir'. Jika antara 1 - 100 ada bilangan prima, maka angka tersebut akan dicetak.

/**
 *
 * @author x86
 */
public class isPrime {
    public static void main(String haripinter[]){
        int awal = 1;
        int akhir = 100;
        int basis = 2;
        for(int a=awal; a<=akhir; a++){
            if(fermat(a,basis) || a==2){
                System.out.print(a+" ");
            }
        }
    }
   
    static boolean fermat(int p, int a){
        if(Math.pow(a, p)%p==a){
            return true;
        }
        return false;
    }
}

Hasilnya :
run:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 BUILD SUCCESSFUL (total time: 0 seconds)


Written by Hari Santoso
Algoritma Menentukan Bilangan Prima dengan Teorema Fermat
Bahasan: Script di bawah ini dilakukan untuk menguji apakah suatu bilangan adalah bilangan prima menurup teori fermat yang memanfaatkan aturan perp...
Published at Kamis, 11 Juli 2013, Updated at Kamis, 11 Juli 2013
Reviewed by dr. on
Rating: 4.7

1 komentar :