Algoritma dan Pemrograman dalam Matematika

Angka di bawah nilai 

Ketika   dibagi dengan nilai atau angka di bawahnya, ternyata   tidak habis dibagi dengan angka di bawahnya. Hingga   adalah bilangan prima.

Konsep pertama dari identifikasi desimal yang diimplementasikan dalam sebuah program dengan menggunakan bahasa pemrograman C++ dapat dilihat pada daftar program berikut.

Daftar 14.1: bil prima 1.ccp

Note : Pada program diatas, jika angka input adalah 9, tidak akan menghasil-

            kan bilangan prima. Jika angka yang dimasukkan 11, bilangan prima             

            akan keluar.

Konsep kedua:

Kita ambil  bilangan prima berikut sebagai contoh:   

Jika kita menganggap bilangan prima di atas berbeda untuk  , maka semua angka ganjil termasuk bilangan prima.

Algoritma yang dapat diterapkan untuk memeriksa apakah bilangan tersebut adalah bilangan prima dapat dilakukan dengan cara berikut:

• Jika n adalah   maka print out "bilangan prima" dan proses berakhir.
• Untuk n selain  , maka periksa:
• Jika bilangan genap (bilangan genap yang habis dibagi  ) maka print "bukan prima" dan proses berakhir.
• Jika bilangan ganjil periksa apakah bilangan prima.