MEMBUAT DERET BILANGAN PRIMA DENGAN JAVA

Bilangan prima termasuk bilangan yang cukup unik, kita sudah mempelajari bilangan ini sejak masuk sekolah dasar. Bilangan Prima adalah bagian dari himpunan bilangan bulat positif lebih dari satu dan hanya mempunyai dua Faktor, yaitu bilangan 1 dan bilangan itu sendiri. Sedangkan bagaimana mengenai bilangan yang bukan bilangan prima. Bilangan-bilangan selain bilangan prima disebut Bilangan Komposit. Dimulai dengan sejarah bilangan prima, Sejarah bilangan prima dimulai pada zaman Mesir Kuno.

Dalam Logika Pemrograman, kita cuma perlu memperhatikan mulai angka 2 dan seterusnya. Angka 0 jelas tidak mungkin, karena bilangan ini dibagi angka berapapun akan menghasilkan angka 0. Dan angka 1 juga kita abaikan saja, sebab angka 1 hanya bisa dibagi oleh dirinya sendiri, padahal bilangan prima itu syarat utamanya bisa dibagi oleh 2 bilangan natural yang nyata, yaitu angka 1 dan dirinya sendiri.

import java.util.Scanner;

class bilangan_prima{

    public static void main(String[]args){

        

        Scanner input=new Scanner(System.in);

        int a=0,j,i;

        boolean isprima;

        System.out.print("Masukkan angka:");

        a=input.nextInt();

        for(i=2;i<=a;i++){

            isprima=true;

            for(j=2;j<i;j++){

                if(i%j==0){

                isprima=false;

                break;

                }

            }

            if(isprima==true){

                System.out.println("Deret bilangan ke - " + i + " merupakan bilangan Prima");

            }

        }

 

    }

}

Jika dijalankan maka hasilnya akan seperti ini:

CMD