Algoritma - Mencari Faktor Prima suatu Bilangan

Faktor prima adalah faktor-faktor suatu bilangan yang berbentuk bilangan prima. Contoh :
Faktor dari 12 adalah 1, 2, 3, 4, 6, dan 12.
Sedangkan, faktor prima dari 12 adalah 2 dan 3.

Pada kesempatan kali ini, kita akan membuat algoritma dan flowchart untuk mencari faktor prima suatu bilangan. Untuk mencari faktor prima suatu bilangan, kita bisa mencari faktor-faktor dari bilangan tersebut yang merupakan bilangan prima.

Algoritma Mencari Faktor Prima suatu Bilangan

1. Mulai
2. Deklarasi i, n,
   Inisialisasi tampung = []
3. Input nilai pada variabel n
4. Inisialisasi i sama dengan 2
5. Lakukan perulangan ketika i kurang dari sama dengan n.
   Jika i tidak kurang dari sama dengan n, maka lanjut ke langkah 6.
   5.1. Periksa apakah n dibagi i memiliki sisa 0 dan i merupakan bilangan prima?
   Jika ya, maka masukkan nilai i ke variabel tampung. Kemudian lanjut ke langkah 5.2.
   Jika tidak, maka lanjut ke langkah 5.3. 5.2. Tambahkan 1 pada variabel i
   5.3. Kembali ke langkah 5
6. Tampilkan nilai yang ada di dalam variabel tampung
7. Selesai

Flowchart

Demo

Masukkan angka