可逆素数

题目描述

素数：素数就是质数，是一个大于 $1$ 的自然数，且除了 $1$ 和它本身外，不能被其他自然数整除的数。也就是说，除了 $1$ 和该数本身以外不再有其他的因数的数被称为素数。最小的素数是 $2$，$1$ 不是素数。可逆素数：是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。 例如：$2，13，167$ 顺序或者反序都是素数

输入一个正整故 $N（2<=N<10001）$，输出 $2$ 到 $N$（包含 $2$ 和 $N$ ）之间共有多少个可逆素数。 例如 $2$ 到 $15$ 之间共有 $6$ 个可逆素数，分别为 $2，3，5，7，11.13$

输入格式

输入一个正整数 $N（2≤N

输出格式

输出 $2$ 到 $N$（包含 $2$ 和 $N$ ）之间共有多少个可逆素数。

15

6

提示

（暂无提示）

来源

童程童美