Menetukan Bilangan Prima atau Bukan Bilangan Prima

Untuk menentukan bilangan prima, dalam c++ saya pakai pembagian modulus (MOD). Apabila n merupakan bilangan prima jika n hanya bisa dibagi oleh 1 dan n sendiri. Jadi untuk menentukan bilangan n itu bilangan prima atau bukan maka n harus dibagi dengan bilangan diantara 1 dengan n. Jika ada pembagian yang berhasil (selain 1 dan n) maka n tersebut bukan bilangan prima.

4  bukan bilangan prima karena 4 bisa dibagi 2.

Sepuluh bilangan prima yang pertama adalah 2, 3, 5, 7, 11, 13, 17, 19, 23 dan 29.

Berikut screenshot program menentukan bilangan prima dan bukan bilangan prima.

Maka outptnya adalah sebagai berikut :