Menentukan Bilangan Prima

#include <iostream>
#include <conio.h>

using namespace std;

int main(){
int i, a, jumlah=0;
//variabel jumlah digunakan untuk menghitung
//banyaknya bilangan yang mempunyai sisa hasil bagi 0
cout<<“PROGRAM MENENTUKAN BILANGAN PRIMA”<<endl;
cout<<“=================================”<<endl;
cout<<“Masukkan bilangan : “;
cin>>a; //a adalah bilangan yang ingin dibuktikan

for(i=1;i<=a;i++){
if(a%i==0)jumlah=jumlah+1;
//bilangan prima adalah bilangan yang habis dibagi oleh 2 bilangan,
//1 dan bilangan itu sendiri. jika bilangan mempunyai sisa hasil bagi 0,
//maka variabel jumlah akan ditambahkan 1.
}

if(jumlah==2){
//jika bilangan itu hanya mempunyai 2 bilangan pembagi habis,
//maka bilangan itu prima
cout<<“Bilangan prima”;
}else{
cout<<“Bukan bilangan prima”;
}

getch();
return 0;
}

Output :

Posted on April 19, 2011, in Algoritma & Pemrograman and tagged , , . Bookmark the permalink. Tinggalkan komentar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: