Mencari Bilangan Prima (Java Programming)

Ok… dalam post saya kali ini saya akan membagi tentang cara mengecek apakah suatu bilangan itu merupakan bilangan prima atau bukan dengan menggunakan Bahasa Permrograman Java. Jadi kali ini saya akan mengajak kalian untuk membuat aplikasi yang bisa digunakan untuk hal tersebut.

Sebelum mulai membuat, akan saya jabarkan dulu pengertian bilangan prima yang ada dalam pikiranku sendiri. Waktu masih dibangku SMP dulu guru saya mengatakan bahwa Bilangan Prima adalah bilangan yang >1 dan faktor pembaginya adalah 1 dan bilangan itu sendiri, tapi penjelasan itu masih membuatku bingung dan selama beberapa tahun saya hanya mempelajari bilangan prima tersebut dengan metode menghafal. Sampai pada akhirnya saat aku menjadi Mahasiswa semester 2, aku menemukan gambar ilustrasi yang sangan membantuku untuk memahami Bilangan Prima itu. Berikut ini gambarnya :

 

Dari gambar tersebut aku bisa mengambil kesimpulan yang baru tentang bilangan prima jadi aku tidak lagi menggunakan pengertian yang diberikan oleh guruku. Kalau ada yang lebih mudah ngapain nyari yang ribet, betul enggak?

Nahhh… ini dari gambar ilustrasi tersebut dapat kita ambil kesimpulan bahwa bilangan prima adalah bilangan yang nilainya >1 dan merupakan bilangan yang tidak termasuk kelipatan dari 2,3,5 dan 7 kecuali bilangan 2,3,5 dan 7 itu sendiri. Hmmm… menurutku sih pengertian ini lebih mudah.. Sekarang, untuk membuat aplikasinya kita cukup membuatnya seperti ini : 

>>>>>>>>>>>>>>>>>>------Start------<<<<<<<<<<<<<<<<

import java.util.Scanner;

public class CekPrima {

    public static void main(String[] args) {

        int bil;

        Scanner angka = new Scanner(System.in);

        System.out.println("Masukan Bilangan : ");

        bil=angka.nextInt();

        if(bil%2!=0 && bil%3!=0 && bil%5!=0 && bil%7!=0 || bil==2 ||bil==3|| bil==5|| bil==7 ){

            System.out.println("Bilangan Prima");  

        }else

            System.out.println("Bukan Prima");     

    }  

}

>>>>>>>>>>>>>>>>>>------End------<<<<<<<<<<<<<<<<

User akan memasukan suatu bilangan dan bilangan tersebut akan dicek apakah bilangan tersebut apakah :

• bilangan tidak habis dibagi 2,3,5 dan 7
• bilangan merupakan bilangan 2,3,5 dan 7.

Jika bilangan yang dimasukan oleh user tersebut memenuhi 2 kriteria di atas maka bilangan tersebut termasuk ke dalam Bilangan Prima. 

Trust me... this is not Difficult....