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 số nguyên tố

    Trong mật mã học, số nguyên tố là nền tảng của nhiều hệ mật (RSA, Diffie-Hellman, ...). Bước đầu tiên để làm việc với các hệ mật này là khả năng kiểm tra một số cho trước có phải số nguyên tố hay không.

    Cho một số nguyên nnn. Hãy xác định nnn có phải là số nguyên tố hay không.

    Ví dụ: với n=97n = 97n=97, đáp án là YES vì 979797 chỉ chia hết cho 111 và chính nó.

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

      Một dòng duy nhất chứa số nguyên nnn (0≤n≤10120 \le n \le 10^{12}0≤n≤1012).

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

      In ra YES nếu nnn là số nguyên tố, ngược lại in NO.

    Ví dụ:

    Đầu vào:

    0

    Đầu ra:

    NO

    Đầu vào:

    1

    Đầu ra:

    NO

    Đang tải editor...