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

    solution

    Đề bài: [An toàn thông tin] Liệt kê các thừa số nguyên tố phân biệt

    Các thừa số nguyên tố phân biệt

    Cho n, hãy liệt kê các thừa số nguyên tố phân biệt của n theo thứ tự tăng dần (mỗi thừa số chỉ in một lần). Tập này quyết định cấu trúc nhóm nhân Z_n^*.

    Ví dụ

    Input:
360
Output:
2 3 5

    360 = 2^3 x 3^2 x 5, các thừa số nguyên tố phân biệt là 2, 3, 5.

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

      Một dòng chứa số nguyên n.

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

      2 <= n <= 10^15

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

      In các thừa số nguyên tố phân biệt theo thứ tự tăng dần, cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    360

    Đầu ra:

    2 3 5

    Giải thích:

    360 = 2^3 x 3^2 x 5 nên các thừa số nguyên tố phân biệt là 2 3 5.

    Đang tải editor...