program untuk mencari bilangan prima

Program :

                #include <iostream.h>

                #include <conio.h>

                int main()

                {

                int bilangan, jumlah, i;

                cout << "Masukkan bilangan : ";

                cin >> bilangan;

                jumlah = 0;

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

                if (bilangan%i==0)

                jumlah++;

                if (jumlah==2)

                cout << "prima ";

                else

                cout << "Bukan bilangan prima ";

                getch();

                return 0;

                }

OUTPUT:

Algoritma :

·         Kriteria bilangan prima :

Bilangan prima merupakan bilangan yang habis dibagi 1 dan bilangan itu sendiri .

Misalnya : angka 1 bukan bilangan prima

                     Angka 2 bilangan prima

·         Misalnya :

§  Inputan (v bilangan)

§  Proses

§  Output/ hasil (v hasil)

·         Algoritma :

§  Inputan (masukkan bilangan yang dicari)

§  i = 2 (looping dimulai dari angka 2)

§  apakah i < v bilangan

§  Jika ya, apakah v bilangan mod i=0, maka v hasil = bukan bilangan prima

§  Jika v bilangan mod i tidak sama dengan 0 maka v hasil = proma

§  Tambahkan nilai i dengan menambahkan 1

§  Jika (i = i+1) sampai dengan nilai i < v bilangan

§  Jika i < v bilangan sudah memenuhi maka stop .