Kamis, 17 November 2016

Java Programming : Program Pencetak Bilangan Prima

Assalamu'alaikum.
Pagi semuanya.. Sesuai janji kemarin, postingan kali ini akan membahas tentang problem case Prime Generator atau Program pencetak bilangan prima.

Disini, konsep yang digunakan akan dibuat semudah mungkin supaya yang masih awal di pemrograman pun juga bisa paham.
Oh iya, kalo sebelumnya belum melihat postingan saya tentang problem case pengecekan bilangan prima, saya sarankan buka postingan itu dulu, lalu baru baca postingan ini.
Karena saya tidak akan menjelaskan kegunaan dari method prime() dibawah. (KARENA METHOD prime() INI SEBENARNYA SAMA DENGAN PENGECEKAN BILANGAN PRIMA)

Langsung saja source code-nya bisa dilihat dibawah.

import java.util.Scanner;

public class PrimeGenerator
{
   static int printout;
  
   static void prime(int numb){
       int j, error;
      
       error = 0;
       for(j = 2; j <= Math.sqrt(numb); j++){
           if(numb % j == 0){
               error = 1;
               break;
           }
       }
      
       if(error == 0 && numb > 1){
           System.out.println("Prime Number : " + numb);
           printout = 1;
       }
   }
  
   public static void main(String[] args){
       int lower, upper;
       Scanner input = new Scanner(System.in);
      
       printout = 0;
       System.out.println("Program Prime Number Generator");
       System.out.println("------------------------------");
       System.out.println("Masukkan batas bawah dari Integer : ");
       lower=input.nextInt();
       System.out.println("Masukkan batas atas dari Integer : ");
       upper=input.nextInt();
      
       if(lower > upper){
           System.out.println("");
           System.out.println("Batas atas harus lebih besar dari batas bawah");
       }
      
       System.out.println("");
       for( ; lower<=upper; lower++){
           prime(lower);
       }
      
       if(printout==0){
           System.out.println("Tidak ada bilangan prima pada rentang bilangan tersebut");
       }
   }
}


Di dalam class PrimeGenerator ada 2 method, yaitu method Prime() yang digunakan untuk mengecek integer yang masuk,
dan ada method main() yang merupakan method utama yang akan dijalankan dalam console Java.

Biasanya problem case yang disediakan pada bahasa program manapun untuk pencetak bilangan prima adalah cetaklah n bilangan prima pertama.
Jadi pasti dimulai dari 2, 3, 5, dst..

Tapi source code diatas, saya buat sedemikian rupa sehingga pengecekan dilakukan mulai dari nilai integer a sampai integer b.
Istilahnya adalah membuat interval, dan melakukan pengecekan didalam interval tersebut.

Untuk contoh pengeksekusian programnya bisa dilihat di bawah.


Sekian pembahasan masalah program pencetak bilangan prima.
Dan seperti biasanya jika ada pertanyaan atau saran untuk postingan ini, silahkan tulis di komentar. Terima kasih.
Wassalamu'alaikum.

Tidak ada komentar:

Posting Komentar