Kamis, 20 Februari 2014
Faktorisasi Prima
| Batas Waktu | 1 detik |
| Batas Memori | 32 MB |
Setiap bilangan bulat positif yang lebih besar daripada 1 adalah hasil perkalian dari sejumlah bilangan prima. Tepatnya, setiap bulangan bulat positif yang lebih besar daripada 1 adalah hasil perkalian dari pemangkatan sejumlah bilangan prima. Misalnya, 7 = 7, 20 = 22 x 5, dan 75 = 3 x 52.
Pak Dengklek memberikan Anda sebuah bilangan bulat N (1 ≤ N ≤ 1.000.000). Tentukan bilangan-bilangan prima a1, a2, ..., ak dan pangkat-pangkatnya, b1, b2, ..., bk, sehingga N = a1^b1 x a2^b2 x ... x ak^bk.
Format Masukan
Baris pertama berisi sebuah bilangan bulat N.
Format Keluaran
Sebuah baris berisi faktorisasi prima dari N dengan format a1^b1 x a2^b2 x ... x ak^bk. Bilangan prima a1, a2, ..., ak harus terurut dari kecil ke besar. Tanda pangkat diwakili dengan tanda '^' tanpa spasi, dan tanda kali diwakili oleh huruf 'x' kecil, diawali dan diikuti oleh sebuah spasi. Jika suatu pangkat bernilai 1, cukup ditulis faktornya saja.
Contoh Masukan 1
75
Contoh Keluaran 1
3 x 5^2
Pembahasan
Sebelumnya minta maaf kalo pembahasannya terlalu panjang, soal indentasi dan yg lain jg masih acak-acakan, sori banget yaa ~
