Pogram Menentukan Bilangan Prima

Assalamualaikum…

Sebelum membahas mengenai Pogram Menentukan Bilangan Prima, saya akan menjelaskan terlebih dahulu apa itu bilangan Prima.

Bilangan Prima

Sejatinya yang dimaksud dengan bilangan prima adalah bilangan yang habis dibagi dengan satu dan habis pula dibagi dengan bilangan itu sendiri. Sebagai contoh adalah bilangan 2 dan 3. Keduanya habis dibagi dengan satu dan habis pula dibagi dengan bilangan itu sendiri. Berbeda halnya dengan 4 dan 6. Selain habis dibagi satu dan bilangan itu sendiri, kedua bilangan tersebut dapat pula habis dibagi dengan bilangan lain. Bilangan 4 habis dibagi dengan 1,2, dan bilangan itu sendiri. Sedangkan angka 6 habis dibagi dengan 1,2,3, dan bilangan itu sendiri.

Nah, itulah penjelasan singkat mengenai bilangan prima. Namun saya tidak akan membahas secara gamblang mengenai bilangan prima. Karna yang akan saya bahas pada artikel ini yaitu bagaimana cara membuat program menentukan bilangan prima menggunakan bahasa pemrograman C++.

Sebelum membuat programnya mari kita buat algoritmaanya terlebih dahulu.

Simaklah algoritma dibawah ini:

function Prima(input x : integer) ← boolean
{ Menguji apakah x bilangan prima atau bukan.
Masukan: x
Keluaran: true jika x prima, atau false jika
x tidak prima.
}
Deklarasi
k, y : integer
test : boolean
Algoritma:
if x < 2 then { 1 bukan prima }
return false
else
if x = 2 then { 2 adalah prima, kasus khusus }
return true
else
y←[√x]
test←true

Jika x lebih kecil dari 2 maka angka tersebut bernilai fale (bukan bilangan prima). Maka dapat dipastikan angka satu bukanlah bilangan prima. Setelah  diinputkan sebuah bilangan (x) maka pengecekan bilangan prima dimulai. Akan bernilai true (bilangan prima) apabila bilangan itu habis dibagi dengan 1 dan dirinya sendiri (2 pembagi).

Nah, setelah kita membuat algoritmanya, maka  langkah selanjutnya adalah membuat ataupun mengimplementasikan algoritma tersebut kedalam program.

Berikut ini sorce kodenya:

Note: saya membuat programnya menggunakan class. Untuk penjelasan mengenai class insyaAllah akan saya bahas dipostingan yang akan datang.

#include <cstdlib>

#include <iostream>

#include <math.h>

using namespace std;

class Prima{

      public :

             bool prima(int x);

      private :

              int x,y;

              bool test;

};

bool Prima::prima(int x){

if (x<2){

   return false;

   }

else

    if (x==2){

       return true;

       }

    else

        y=ceil(sqrt(x));

        test=true;

    while (test==true && y>=2){

          if (x % y ==0)

             test=false;

          else

              y=y-1;

          }   

    return test;

}

int main(int argc, char *argv[])

{   Prima a;

    int x;

    cout<<"Masukan bilangan : ";

    cin>>x;

   a.prima(x);

   if(a.prima(x)==0){

   cout<<x<<" bukan bilangan prima"<<endl;

   }

   else

   cout<<x<<" bilangan prima "<<endl;

    system("PAUSE");

    return EXIT_SUCCESS;

}

Perlu diketahui bahwa dalam membuat program antara satu orang dan orang lainnya tiu bermacam-macam bentuknya. Terdapat banyak cara dalam menyelesaikan suatu masalah. Namun perlu diketahui pula bahwa cara dalam menyelesaikannya haruslah sesingkat mungkin, praktis dan benar. Untuk itu maka diperlukanlah sebuah strategi dalam membuatnya. Untuk itu mari kita tingkatkan strategi dalam menyusun algoritma sebuah program. Dimana menyususun sebuah algoritma itu haruslah meminimalisir terjadinya langkah yang mubazir.

Sekian penjelasan mengenai Pogram Menentukan Bilangan Prima dan semoga bermanfaat bagi yang membutuhkan.

Baca mengenai Strategi Algoritma agar lebih mengerti mengenai satrategi algoritma. 

Wassalamualaikum….