Số nguyên tố đối xứng (HSG9 ĐN 2022)

Xem PDF

Nộp bài

Điểm: 1500 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 1G
Input: NTDX.inp
Output: NTDX.out

Tác giả:
Dạng bài

Một số được gọi là số nguyên tố đối xứng nếu nó là một số nguyên tố và khi đọc số này từ trái sang phải hay từ phải sang trái đều như nhau. Chẳng hạn 131 là số nguyên tố đối xứng.
Yêu cầu: Cho trước một số nguyên dương x. Hãy tính xem có bao nhiêu số nguyên tố đối xứng lớn hơn 10 và bé hơn x.

Sample

Input (NTDX.INP)
150
Output (NTDX.OUT)
3
Giải thích

3 số nguyên tố đối xứng lớn hơn 10131; 10111

Giới hạn

  • 50\% test tương ứng x\leq 10^4; 20\% test tương ứng với 10^4<x\leq 10^6; 30\% test tương ứng với 10^6<x\leq 10^{10}

Bình luận

Không có bình luận nào.