Jumat, 15 April 2011

penentuan bilangan prima

program ini digunakan untuk penentuan bilangan prima atau bukan, konsep program ini sangat sederhana, konsepnya adalah jika kita inputkan data kita akan membuat modulus dari yang kita inputkan.
sebagai contoh jika kita inputkan 4, maka 4mod(i+1) dan akan berulang sebanyak i kurang dari samadengan input, jika ada hasil mod 0 maka bilangan tersebut bukan bilangan prima.
inilah program c++nya :

#include <cstdlib>
#include <iostream>

using namespace std;
class prima{
      private:
              int a,i,counter;
      public:
            int hasil(){
                counter=0;
                     cout<<"\t\t***ini adalah program pemilihan bilangan prima***"<<endl<<endl;
                     cout<<"masukan bilangan : ";
                     cin>>a;
                     for(i=2;i<=a-2;i++){//i diulang mulai dari angka 2 sampai a-2
                                        if(a%i==0)counter++;}//jika ada nilai amod i=0 maka conter akan ditambah 1
                    
                     if(counter>0 || a<2){//jika counter berisikan lebih dari 0 atau a kurang dari 2
                     cout<<a<<" : bukan bilangan prima"<<endl;}
                     else {
                     cout<<a<<" : bilangan prima"<<endl;}
                     }};                  
int main(int argc, char *argv[])
{
    prima a;
    a.hasil();
    system("PAUSE");
    return EXIT_SUCCESS;
}
jika ada kurang paham silahkan tulis di coment.

Tidak ada komentar:

Posting Komentar