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] Kiểm tra tham số p có an toàn (nguyên tố)

    p có phải số nguyên tố?

    Tham số modulo p của Diffie-Hellman phải là số nguyên tố để nhóm có cấu trúc tốt. Hãy kiểm tra p có nguyên tố không.

    Ví dụ

    p = 23 → PRIME; p = 21 → COMPOSITE.

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

      Một số nguyên p.

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

      1 ≤ p ≤ 10^14.

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

      PRIME nếu p nguyên tố, ngược lại COMPOSITE.

    Ví dụ:

    Đầu vào:

    23

    Đầu ra:

    PRIME

    Giải thích:

    23 là số nguyên tố nên in PRIME.

    Đang tải editor...