Kali ini saya akan mencoba membuat program C++ yang sangat amat sederhana sekali, yaitu program C++ untuk mengetahui apakah sebuah bilangan adalah bilangan prima atau bukan. Contoh program ini sering sekali saya gunakan ketika mengajar, terutama untuk pelajaran / mata kuliah Algoritma dan Pemrograman. Lalu, bagaimana kita dapat mengetahui sebuah bilangan adalah bilangan prima atau bukan dengan menggunakan program yang dibuat dengan C++?

Bisa dibilang sederhana sekali, tetapi yang perlu diperhatikan adalah langkah-langkah kita menyelesaikan masalah ini. Saya sebut masalah agar berhubungan dengan pengertian algoritma yaitu langkah-langkah logis dan sistematis untuk menyelesaikan suatu masalah.

Langkah pertama yang harus kita lakukan adalah mengetahui apa itu bilangan prima. Pengertian yang lebih jelas tentang bilangan prima, silahkan cek disini. Pengertiannya yaitu bilangan prima adalah bilangan asli yang lebih besar dari 1 yang faktor pembaginya adalah 1 dan bilangan itu sendiri. Contoh bilangan prima yaitu : 2, 3, 5, 7, 11, 13, 17 dan seterusnya.

Salah satu contoh yaitu bilangan 17 adalah prima karena bilangan 17 hanya bisa dibagi 1 dan 17 (bilangan itu sendiri). Pembagian disini adalah pembagian yang bulat seperti menentukan bilangan ganjil atau genap.
Sedangkan contoh yang bukan bilangan prima, misalkan 8 bukan bilangan bilangan prima karena selain bisa dibagi 1 dan 8 (bilangan itu sendiri), 8 juga bisa dibagi 2 dan juga 4. Jadi 8 bukanlah bilangan prima.

Lalu, bagaimana logika kita ketika membuat programnnya? Logikanya adalah, kita akan mencoba membagi bilangan yang akan diuji (misalkan n) dengan 2, 3, dst.. sampai dengan n-1. Jika salah satu pembagiannya berhasil, maka bilangan yang diuji bukan bilangan prima. Jika semua pembagian tersebut tidak bisa, maka berarti bilangan itu hanya bisa dibagi 1 dan bilangan itu sendiri (n) dan artinya n adalah bilangan prima.

Pseudocode-nya kurang lebih seperti ini :

1. Start
2. Input N
3. Tes = 1
4. For i=N+1 to N-1 Do
5. IF (N Mod i = 0) Then
6. Tes = 0
7. END IF
8. END FOR
9. IF Tes = 1 THEN
10. Print “Bilangan Prima”
11. ELSE
12. Print “Bukan Bilangan Prima”
13. END IF
14. End

Untuk programnnya (menggunakan C++) akan saya buat di postingan selanjutnya.

Catatan, algoritma ini bukanlah satu-satunya jalan, masih ada cara (logika/algoritma) lain yang bisa digunakan untuk dapat menentukan apakah suatu bilangan adalah bilangan prima atau bukan.

Related Posts

• Program C++, Ganjil Genap (0)
• Mengetahui Bilangan Ganjil atau Genap (4)
• Program C++ Untuk Menu (12)
• Simple C++ Program (7)