Logika Bilangan Prima pada JSP (Revisi)

Hay Gaes, selamat hari Rabu :D

Berikut ini saya akan menerangkan sedikit tentang penerapan logika bilangan prima pada bahasa pemrograman JSP.

Bilangan prima, dalam matematika bilangan prima adalah bilangan asli yang lebih besar dari angka 1 yang faktor pembaginya adalah 1 dan bilangan itu sendiri. Seperti contoh 2 dan 3 adalah bilangan prima, 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.

Implementasi pada bahasa pemrograman

Jika kita akan menampilkan perhitungan bilangan prima pada aplikasi yang telah kita buat, kita bisa menggunakan logika perhitungan modulus. Dimana hasil dari modulus adalah 1 maka bilangan tersebut adalah bilangan prima, dan apabila hasil sebuah modulus adalah 0 maka bilangan tersebut bukan bilangan prima.

Contoh :

7 mod 2 = 1 (Bilangan Prima)

8 mod 2 = 0 (Bukan Bilangan Prima)

Script

<%
String a = request.getParameter("angka1");
    //memanggil parameter "angka1" pada home.jsp (form input data)
String b = request.getParameter("angka2");
    //memanggil parameter "angka2" pada home.jsp (form input data)
int min = Integer.parseInt(a);
    //parse String to Integer
int max = Integer.parseInt(b);
    //parse String to Integer
for(int i=min;i<=max;i++){
    //looping dari angka terkecil hingga angka terbesar
    int x = 0;
    //Variable untuk penandaan bilangan
    for(int j=2;j<=i;j++){
        //perhitungan modulus
        if(i%j==0){
            if(i!=j){
                x = 1;
                //jika i mod j = 0, jika benar apakah i != j, jika benar maka x bernilai "1"
            }
            if(x != 1 && i==j){
                out.print(i+",");
                //jika i = j dan x != 1 maka bilangan i adalah bilangan Prima
                //jika bukan, lakukan looping pada perhitungan modulus
            }
        }
    }
}
%>

Penjelasan Penggalan Script

Penggalan script berikut menambahkan sebuah variable (String) dimana variable tersebut berfungsi untuk mendapatkan parameter pada home.jsp (halaman input data), dan juga sekaligus untuk parsing dari type data String ke type data Integer.

String a = request.getParameter("angka1");
String b = request.getParameter("angka2");
int min = Integer.parseInt(a);
int max = Integer.parseInt(b);

Setelah parameter yang kita butuhkan sudah berhasil ter-define, maka selanjutnya kita masuk kedalam tahap logika coding utama.

for(int i=min;i<=max;i++){
    int x = 0;
    for(int j=2;j<=i;j++){
        if(i%j==0){
            if(i!=j){
                x = 1;
            }
            if(x != 1 && i==j){
                out.print(i+",");
            }
        }
    }
}

Proses berjalan nya coding utama sebagai berikut :

Looping nilai i dari input angka terkecil "angka1" hingga angka terbesar "angka2", sekaligus mendefine 1 variable x = 0, dimana variable x tersebut berfungsi sebagai penanda saat proses perhitungan modulus berlangsung.
Looping nilai j dimulai dari angka "2" hingga lebih kecil sama dengan nilai i. Dikarenakan proses dimulai dari modulus 2.
Jika hasil i mod j = 0, apakah nilai i != j , jika benar maka ubah nilai x = 1.
Jika nilai i = j, apakah nilai x != 1 dan nilai i = j, jika benar maka cetak nilai i, jika salah maka lakukan proses looping pada nilai modulus.