Sabtu, 23 April 2011

Menentukan Bilangan Prima

sebelum kita memulai dengan membuat program , ada baiknya kita mengetahui dulu apa sih bilangan prima itu ...????
Dalam matematika, bilangan prima adalah bilangan asli yang lebih besar dari 1, yang faktor pembaginya adalah 1 dan bilangan itu sendiri. 2 dan 3 adalah bilangan prima. 4 bukan bilangan prima karena 4 bisa dibagi 2. Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.
Jika suatu bilangan yang lebih besar dari satu bukan bilangan prima, maka bilangan itu disebut bilangan komposit. Cara paling sederhana untuk menentukan bilangan prima yang lebih kecil dari bilangan tertentu adalah dengan menggunakan saringan Eratosthenes.

contoh Algoritma :
1. Misalnya kita ingin menentukan bilangan  Y.
      untuk menenentukan bilangan itu genap atau ganjil.
        Jika bilangan itu genap (kecuali 2) berarti bukan bilangan prima.
        Bilangan itu hanya habis dibagi 1 oleh bil.itu sendiri ,-  
        Jika tidak, maka bukan bilangan prima.
        Jika iya, maka bilangan itu adalah bilangan prima.
 contoh sintax program :

#include <iostream.h>
   
    class prima
    {
     public:
      prima();
       input();
      proses();
     private:
      int bil, batas, x, i;
    };
   
    prima::prima()
    { cout<<"Menentukan bilangan prima atau bukan"<<endl<<endl;}
    prima::input()
    { cout << "Masukkan bilangan : ";
     cin >> x;
     cout<<endl;}
    prima::proses(){
     batas = 0;     for ( i=1; i<=bil; i++)
     {
      if (bil%i==0 && x !=0)
      batas++; }
   
     if (batas==2){
        cout << "Termasuk bilangan prima \n"; }
     else                     {
     cout << "Bukan bilangan prima \n";}
    }
   
    int main()
    {
    prima bilangan;
    bilangan.input();
    bilangan.proses();
   
    }



Tidak ada komentar:

Posting Komentar