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
Input |
Output |
3 |
NO |
11 |
YES |
5 |
YES |
373 |
|