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 cặp nguyên tố sinh đôi

    Cặp nguyên tố sinh đôi

    Hai số (p, p+2) là cặp nguyên tố sinh đôi (twin primes) nếu cả p và p+2 đều là số nguyên tố. Ví dụ: (3,5), (11,13), (17,19).

    Cho p, hãy kiểm tra (p, p+2) có phải cặp nguyên tố sinh đôi không.

    Ví dụ

    Input:
11
Output:
YES

    11 và 13 đều nguyên tố nên (11, 13) là cặp sinh đôi.

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

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

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

      0 <= p <= 10^18

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

      In YES nếu (p, p+2) là cặp nguyên tố sinh đôi, ngược lại in NO.

    Ví dụ:

    Đầu vào:

    11

    Đầu ra:

    YES

    Giải thích:

    11 và 13 đều nguyên tố nên (11, 13) là cặp sinh đôi, in YES.

    Đang tải editor...