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] RSA - Phân tích n thành p, q

    RSA - Phân tích n thành p, q

    Độ an toàn của RSA dựa trên việc khó phân tích (n) thành hai thừa số nguyên tố. Với (n) nhỏ, ta có thể phân tích bằng cách thử chia.

    Cho (n = p \cdot q) (tích của đúng hai số nguyên tố), hãy tìm (p) và (q) với (p \le q).

    Ví dụ

    Input:

    33

    Output:

    3 11

    Vì (33 = 3 \times 11).

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

      Một dòng gồm số nguyên (n).

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

      (n = p \cdot q), (2 \le p \le q), (n \le 10^{14})

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

      In ra hai số (p) và (q) ((p \le q)) cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    33

    Đầu ra:

    3 11

    Giải thích:

    ước nhỏ nhất là 3, q=33//3=11

    Đang tải editor...