入门⏱ 1000ms💾 256MB#P2267🏷️ 数学筛法

题目描述

古塔的层数编号被认为吉利当且仅当:编号既是素数,又是回文数(正读反读相同)。 统计 $11$ 到 $n$ 之间(含 $n$)有多少个这样"素数回文"的编号。

输入格式

一行,一个整数 $n$($11 < n < 1000$)。

输出格式

一行,一个整数:$11$ 到 $n$ 之间素数回文数的个数。

数据范围

$$11 < n < 1000$$

样例输入 #1
23
样例输出 #1
1
样例输入 #2
12
样例输出 #2
1