Lanjut50 XPUnit 8: Matematika dan Bilangan, soal 11 dari 13
Faktorisasi Prima
Uraikan bilangan menjadi perkalian faktor-faktor primanya.
Setiap bilangan bulat lebih dari 1 bisa ditulis sebagai perkalian bilangan prima dengan satu cara saja. Misalnya 360 = 2³ × 3² × 5. Kenyataan ini disebut teorema dasar aritmetika.
Masukan
Satu bilangan bulat N dari 2 sampai 10000000000.
Keluaran
Faktorisasi dalam bentuk p^k x q^m x ... dengan faktor prima urut dari yang terkecil, dipisah x . Faktor berpangkat 1 ditulis tanpa ^1. Contohnya 2^3 x 3^2 x 5.
Contoh masukan dan keluaran
Contoh 1
Masukan
360
Keluaran
2^3 x 3^2 x 5
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Coba bagi N dengan 2, 3, 4, dan seterusnya. Selama habis dibagi, bagi terus sambil menghitung pangkatnya.
Petunjuk 2
Berhenti saat i * i > N. Sisa yang lebih dari 1 adalah faktor prima terakhir.