Blog yang menyediakan pelajaran, source code, dan artikel-artikel seputar pemrograman dan komputer.

Thursday, December 29, 2011

Mencari bilangan prima dengan range m hingga n dalam C++

8:00 PM Posted by Vyn 1 comment
Saya akan sedikit menjabarkan cara untuk mencari bilangan Prima dari angka awal hingga angka akhir yang di inputkan. Sebagai contoh:
Jika user menginputkan angka awal = 1
                            dan angka akhir = 100

maka program akan mencari seluruh bilangan prima yang ada pada range 1 – 100 dan menampilkannya di layar monitor.

Langsung saja saya jabarkan cara pembuatan programnya:
  1. Untuk menentukan apakah n merupakan bilangan prima atau bukan, buatlah sebuah fungsi untuk membagi n dengan seluruh bilangan ganjil mulai dari 3 sampai akar dari n.
    mengapa hanya sampai akar n? karena seluruh bilangan yang berada di atas akar n yang merupakan faktor dari n, pasti memiliki pasangan faktor yang berada di bawah akar n. sehingga jika ada faktor di atas akar n, sudah pasti ditemukan faktor lainnya di bawah akar n. ini akan lebih menghemat perhitungan (maaf kalo bahasanya berantakan, saya gak terbiasa menjabarkan matematika.)
  2. lakukan perulangan mulai dari angka awal sampai akhir dan chek setiap angka, apakah merupakan bilangan prima atau bukan dengan fungsi diatas
  3. jika merupakan bilangan prima, tampilkan di monitor, jika bukan lanjutkan perulangan sampai akhir.
berikut source code-nya, enjoy :)