Program untuk menentukan bilangan prima

Definisi bilangan prima adalah:

  1. Bilangan asli yang lebih besar dari 1
  2. Bilangan yang faktor pembaginya adalah 1 atau bilangan itu sendiri

Algoritma

Deklarasi

x,i        : int

 

Deskripsi

 

Baca ( x )

for(i=2; i<=x/2; i++)

if(x%i==0)

count++;

if(count>0 || x<2)

write( bukan bilangan prima )

else write ( bilangan prima )

 

Program dalam C++

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
int main()
{
int x,i,count=0;
cout<<"Masukkan sebuah angka : ";
cin>>x;
for(i=2; i<=x/2; i++)
{
if(x%i==0)
count++;
}
if(count>0 || x<2){
cout<<x<<" bukan bilangan prima";
}
else{
cout<<x<<" adalah bilangan prima";
}
getch();
return 0;
}

Hasil Compile

Slideshow ini membutuhkan JavaScript.

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