0110. Kiểm tra một số nguyên có là số Chen

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

Nhập vào một số nguyên dương ~n~. Kiểm tra xem ~n~ có phải là số Chen hay không.
Một số ~n~ được gọi là số Chen nếu:

  1. ~n~ là số nguyên tố.
  2. ~n+2~ cũng là số nguyên tố.

Ví dụ:

  • n = 5 là số Chen vì 5 + 2 = 7 cũng là số nguyên tố
  • n = 17 là số Chen vì 17 + 2 = 19 cũng là số nguyên tố
  • n = 13 không là số Chen vì 13 + 2 = 15 không phải là số nguyên tố

Input

  • Một số nguyên dương ~n~ (~0 < n < 10^9~).

Output

  • Yes nếu ~n~ là số Chen.
  • No nếu ~n~ không phải là số Chen.

Ví dụ

Input 1
17
Output 1
Yes
Input 2
13
Output 2
No

📌📌 Link thảo luận trên Facebook tại đây