Algoritma - Mencari Faktor suatu Bilangan
Pemfaktoran adalah cara mencari bilangan-bilangan atau ekspresi-ekspreresi yang jika dikalikan akan menghasilkan bilangan atau persamaan yang diberikan[1]. Angka yang merupakan pemfaktoran dari suatu bilangan merupakan faktor dari bilangan tersebut.
Misal angka 12 dapat diekspresikan menjadi :
1x12 = 12
2x6 = 12
3x4 = 12
Sehingga, faktor dari 12 adalah 1, 2, 3, 4, 6, dan 12.
Pada kesempatan kali ini, kita akan membuat algoritma dan flowchart untuk mencari faktor suatu bilangan.
Untuk mencari faktor suatu bilangan, kita bisa membagi bilangan tersebut dengan semua angka mulai dari 1 sampai angka yang paling besar yaitu angka itu sendiri.
Jika angka pembagi ketika membagi suatu bilangan tertentu memberikan sisa 0, maka angka pembagi tersebut merupakan faktor dari bilangan tersebut.
Contoh :
Faktor dari 12 adalah 1, 2, 3, 4, 6, dan 12.
Karena angka 1, 2, 4, 6, dan 12 dapat membagi habis angka 12.
Algoritma Mencari Faktor suatu Bilangan
- Mulai
-
Deklarasi i, n,
Inisialisasi tampung = [] - Input nilai pada variabel n
- Inisualisasi i sama dengan 1
-
Lakukan perulangan ketika i kurang dari sama dengan n.
Jika i tidak kurang dari sama dngan n, maka lanjut ke langkah 6.
5.1. Periksa apakah n dibagi i memiliki sisa 0?
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 - Tampilkan nilai yang ada di dalam variabel tampung
- Selesai
Posting Komentar untuk "Algoritma - Mencari Faktor suatu Bilangan"