Logika Bilangan Prima pada 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
            }
        }
    }
}
%>

Form input angka