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

    solution

    Đề bài: [Python] Phân tích thừa số nguyên tố ra mũ

    Cho số nguyên n >= 2. Phân tích n thành các thừa số nguyên tố và in dưới dạng p1^e1 p2^e2 ... pk^ek, các cặp cách nhau bằng dấu cách, chỉ in các pi thực sự xuất hiện (ei >= 1). Dùng while ngoài chia thử từ 2.

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

      Một số nguyên n.

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

      2 <= n <= 10^9

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

      Dạng phân tích.

    Ví dụ:

    Đầu vào:

    60
    

    Đầu ra:

    2^2 3^1 5^1

    Giải thích:

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

    Đang tải editor...