Algoritma Keputusan Bilangan Prima (Versi Saya)

Kemarin dan khususnya hari ini, banyak sekali anak-anak mahasiswa saya yang bertanya, bagaimana algoritma bilangan prima.. Jujur saja buat mereka, bilangan prima adalah suatu bilangan yang mereka takuti, apalagi dalam penyelesaian algoritma untuk memutuskan suatu bilangan termasuk prima atau bukan..

Karena hal itulah saya berinisiatif menulis coding sedikit di sini tentang algoritma sederhana yang saya buat, dan anda bisa memodifikasinya sesuai dengan kebutuhan anda, atau mungkin kalau anda punya algoritma yang lebih baik lagi, anda bisa memberikan komentar di bawah post ini…

Langsung saja yah, saya tidak akan menerangkan tentang classpath, karena asumsi saya, anda sudah menguasai package.. Kalau belum, cukup hilangkan statement package bla bla bla di code yang nanti akan saya tulis.. Pertama, buat kelas seperti di bawah ini :

package prototype;

public class Prima
{

      private int angkaUser;

      public Prima()
      {
          this(1);
      }

      public Prima(int angkaUser)
      {
          this.angkaUser = angkaUser;
      }

      public void setAngkaUser(int angkaUser)
      {
          this.angkaUser = angkaUser;
      }

      public int getAngkaUser()
      {
          return(this.angkaUser);
      }

      public boolean isPrima()
      {
          int counter = 0;
          for(int i = 1; i < this.angkaUser; i++)
             if(this.angkaUser % i == 0)
                counter++;

          if(counter > 1 || counter == 0)
              return false;
          else
              return true;
      }
}

Di dalam kelas Prima lah algoritma untuk memutuskan bilangan prima atau bukan dituliskan, yaitu di method isPrima(). Langkah yang kedua adalah, buatlah kelas seperti di bawah ini :

package implementasi;

import prototype.Prima;

public class Impl
{
    public static void main(String[] args)
    {
        Prima p = new Prima(12);
        if(p.isPrima())
           System.out.println("Bilangan \"" + p.getAngkaUser() +
              "\" adalah bilangan prima");
        else
           System.out.println("Bilangan \"" + p.getAngkaUser() +
              "\" adalah bilangan bukan prima");
    }
}

Setelah menulis code di atas dan menyimpannya dalam suatu direktori, anda siap untuk melakukan proses kompilasi dan eksekusi… Silahkan dilakukan dan hasilnya, anda lihat sendiri.. Coba lakukan penelitian juga terhadap instansiasi di atas..

Semoga post saya ini menjawab sebagian besar pertanyaan mahasiswa, dan juga reader semua yang membaca blog saya, dan mungkin kebetulan mempunyai masalah yang sama dalam sektor ini..

Jangan pernah berhenti mencoba, karena sewaktu kita berhenti mencoba, saat itulah kita sedang akan dikalahkan oleh waktu..