Bilangan Prima

Algoritma :

Hmm.. pecahan yang paling gampang adalah membagi bilangan tersebut denganbbilangan dari 1 sampai dengan bilanga itu sendiri. Jiak bilanag tersebut adalah bilangan prima maka bilangan tersebut hanya habis dibagi oleh dua buah bilangan, yaitu bilangan 1 dan bilangan itu sendiri.

1.       Inputkan (bil)

2.       Jum = 0

3.       UNTUK i ←1 S/D

JIKA sisa_pembagian (I,bil) = 0 MAKA

Jum = jum +1

AKHIR-JIKA

                AKHIR-UNTUK

4.       JIKA jum =2 MAKA

tampilan (“bialangan prima”)

SEBALIKNYA

Tampilkan(“buakan bilangan prima”)

                AKHIR-JIKA

marii kita coba program berikut : #include <iostream> int main() {     int bil, jum, i;     cout << inputkan bilangan :";     cin >> bil; jum = 0; for (i = 1; i<==bil; i++) if (bil % i == 0) jum++; if (jum == 2) cout << " bilangan prima " << endl; else cout << " bukan bilangan prima " << edll; return 0; }