Program C++ Untuk Menentukan Bilangan Prima

Program C++ Untuk Menentukan Bilangan Prima

Untuk menentukan sebuah bilangan merupakan bilangan prima atau bukan, kita harus menentukan dulu bilangan prima itu seperti apa.... Bilangan prima merupakan bilangan yang habis dibagi 1 dan dirinya sendiri.. Contoh disini adalah data yang diinputkan adalah n, maka n disebut sebagai bilangan prima jika dan hanya jika bilangan n habis dibagi 1 dan n. Bila ada pembagian yang berhasil (selain 1 dan n) maka n bukan merupakan bilangan prima....



 

#include <iostream.h>

#include <conio.h>

main()

{

       clrscr();

       int n;

       cout<<"Program menentukan bilangan prima"<<endl;

       cout<<"Masukkan bilangan : ";

       cin>>n;

       int prima = 1;

       for(int i=2; i<n; i++)

       {

              if(n%i == 0)

                        prima = 0;

       }

       if(prima)

              cout<<n<<" adalah bilangan prima";

       else

              cout<<n<<" adalah bukan bilangan prima";

       getch();

}

Selamat Mencoba