Algoritma dan Program Menetukan Bilangan Prima dengan C++

Bilangan prima kita dengar saat kita masih duduk dibangku Sekolah Dasar dulu. Hayoo diingat lagi tentang bilangan prima, bilanga prima itu apa ? pasti lupa haha

Lupa itu wajar, namun jika kita ingat-ingat lagi harusnya ingat dongs, kalo ga ingat jangan-jangan SD ga lulus lagi haha

Bilangan prima adalah bilangan yang habis jika dibagi dengan bilangan itu dan bilangan 1. Contoh : 2,3,5,7,11,13,17,19… dan masih banyak lagi lainnya. Berikut ini adalah langkah untuk menetukan bilangan prima.

Algoritma Menentukan bilangan prima

{membaca masukan bilangan n dan i , kemudian dianalisa , jika n mod i samadengan 0 maka faktor++ , jika faktor samadengan 2 ,maka tuliskan bilangan prima , jika tidak bukan bilangan prima}

DEKLARASI

n = integer (input)

i = integer

bilangan prima (output)

bukan bilangan prima (output)

DESKRIPSI

Read (n,i)

if(n%i==0)

faktor++;

if(faktor==2)

Write (n)–> bilangan prima

else

n–> bukan bilangan prima

PROGRAM

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

int main()

{

int i,n, faktor=0;

cout<<"Masukan bilangan n= ";

cin>>n;

for(i=1;i<=n;i++)

if(n%i==0)

faktor++;

if(faktor==2)

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

else

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

getch();

return 0;

}