Algoritma dan Flowchart Mencari Faktor Prima dari Sebuah Bilangan

Apa itu Algoritma?

     Menurut Cormen, Thomas H., dkk. dalam Introduction to Algorithms, algoritma adalah "sebuah prosedur komputasi yang didefinisikan secara baik yang mengambil beberapa nilai atau kumpulan nilai sebagai input dan menghasilkan beberapa nilai atau kumpulan nilai sebagai output. Algoritma harus diproses melalui rangkaian langkah yang jelas dan terstruktur untuk mencapai tujuan yang diinginkan" (Cormen, 2009). Jadi dapat kita simpukan,algoritma adalah langkah-langkah melakukan sesuatu secara logis , sistematis dan berurutan. Langkah - langkah dalam algoritma harus jelas atau tidak ambigu,berurutan, dan dapat dilakukan serta ditentukan hasil dari algoritma yang telah dibuat.

Algoritma Mencari Faktor Prima dari Sebuah Bilangan

1. Mulai
2. Deklarasi variabel faktorPrima
3. Deklarasi variabel i sebagai faktor pembagi.
4. Masukkan bilangan bulat positif n.
5. Jika n <= 1, algoritma berhenti karena bilangan harus lebih besar dari 1 untuk memiliki faktor prima.
6. Inisialisasi faktor pembagi awal: Set i = 2.
7. Lakukan perulangan selama i * i <= n . Jika tidak,lanjut ke langkah 9.
8. Jika n % i == 0, simpan i sebagai faktor prima.
9. Update n = n / i untuk mencari faktor yang lebih kecil. Kembali ke langkah 6.
10. Tambah nilai i dengan 1 (i = i + 1) untuk memeriksa faktor berikutnya.
11. Setelah perulangan selesai, jika n > 1, maka n adalah faktor prima terakhir.
12. Tampilkan semua faktor prima yang ditemukan.
13. Selesai.

Flowchart

      Flowchart adalah representasi grafis dari alur proses atau sistem yang menggambarkan langkah-langkah dan keputusan dalam bentuk simbol-simbol dan panah yang menunjukkan arah alur. Flowchart digunakan untuk merancang dan menganalisis proses atau algoritma secara visual, sehingga mempermudah pemahaman dan dokumentasi (Simmons, R. 1999).

Flowchart Mencari Faktor Prima dari Sebuah Bilangan

(gambar ada di atas)

Daftar Pustaka :
Cormen, Thomas H., et al. Introduction to Algorithms. 3rd ed., The MIT Press, 2009.(https://mitpress.mit.edu/9780262533058/introduction-to-algorithms/).
Simmons, R. (1999). Flowcharting for software development. Software Engineering Journal, 14(4), 228-236.                                                       DOI: 10.1049/sej:19990402.