factorialDecomp
Cho 1 số n. Phân tích thừa số nguyên tố của n!
Ví dụ:
Với n = 5. Đầu ra factorialDecomp(5) = "2^3 * 3 * 5".
- Giải thích:
5! = 120phân tích thừa số nguyên tố thành:2*2*2*3*5.
Với n = 17. Đầu ra factorialDecomp(17) = "2^15 * 3^6 * 5^3 * 7^2 * 11 * 13 * 17".
Các số nguyên tố phải theo thứ tự tăng dần. Khi số mũ của một số nguyên tố là 1, không đặt số mũ.
Hàm trả về giá trị là một chuỗi.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] int
0 < n ≤ 4000 - [Đầu ra] string
Kết quả yêu cầu đề bài
Post Comment