Algoritma - Faktorisasi Prima

Faktorisasi prima adalah pecahan bilangan komposit yang terdiri dari bilangan-bilangan pembagi yang lebih kecil, dan hasil perkalian dari bilangan pembagi tersebut nilainya sama dengan bilangan komposit yang disebutkan.^[1].
Contoh :
Faktorisasi prima dari 84 adalah 2 x 2 x 3 x 7
karena 2, 3 dan 7 adalah bilangan prima dan merupakan bilangan pembagi dari angka 84.

Algoritma Faktorisasi Prima

1. Mulai
2. Deklarasi n, Inisialisasi i=2, tampung = []
3. Lakukan perulangan ketika n tidak sama dengan 1.
   Jika n sama dengan 1, maka lanjut ke langkah 4.
   3.1.Periksa apakah n dibagi i memiliki sisa 0?
   Jika ya, maka masukkan nilai i ke variabel tampung. Kemudian masukkan hasil n dibagi i kedalam variabel n.
   Jika tidak, maka lanjut ke langkah 3.2. 3.2.tambahkan 1 pada variabel i
4. Tampilkan hasil faktorisasi prima
5. Selesai

Flowchart

Demo

Masukkan angka