Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C++] Phân tích thừa số nguyên tố

    Cho số nguyên N ≥ 2. Phân tích N thành tích các thừa số nguyên tố theo dạng p1^e1 * p2^e2 * ... với các p tăng dần. In ra dưới định dạng 'p^e' (ngay cả khi e=1 vẫn in dạng p^1), các thừa số cách nhau bởi dấu '*'.

    • Định dạng đầu vào:

      Một số nguyên N (2 ≤ N ≤ 10^12).

    • Ràng buộc đầu vào:

      2 ≤ N ≤ 10^12.

    • Định dạng đầu ra:

      Một dòng chứa biểu diễn thừa số nguyên tố.

    Ví dụ:

    Đầu vào:

    360
    

    Đầu ra:

    2^3*3^2*5^1

    Giải thích:

    360 = 2^3 * 3^2 * 5^1.

    Đang tải editor...