SYMPRIME - Số nguyên tố đối xứng
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: phucquy

SYMPRIME    Số nguyên tố đối xứng

Các số nguyên tố liệt kê theo thứ tự tăng dần 2, 3, 5, 7, 11, 13, … tạo thành một dãy số và  đánh số bắt đầu từ 1. Gọi pi là số nguyên tố thứ i, ta nói pi là số nguyên tố đối xứng nếu  nó bằng trung bình cộng của 2 số nguyên tố liền trước và liền sau nó. Nói cách khác pi là số nguyên tố đối xứng nếu thỏa điều kiện

 

𝑝i =( 𝑝i–1 + 𝑝i+1)/2.

Như vậy, 10 số nguyên tố đối xứng đầu tiên là: 5, 53, 157, 173, 211, 257, 263, 373, 563, 593.

Yêu cầu: cho số nguyên n. Cho biết n có phải số nguyên tố đối xứng hay không.

Input

  • Dòng đầu tiên ghi số nguyên t (1 ≤ t ≤ 105) – số lượng số n cần kiểm tra.
  • t dòng tiếp theo, mỗi dòng ghi một số nguyên n (1 ≤ n ≤ 2 × 107)

Output: gồm t dòng, mỗi dòng ghi “YES” hoặc “NO” là câu trả lời tương ứng với câu hỏi trong input.

 

Input

Output

3

NO

11

YES

5

YES

373

 

Ví dụ

Back to Top