#P4964. 素数回文数的个数

素数回文数的个数

素数回文数的个数

题目描述

求 1111 到 nn 之间(包括 nn),既是素数又是回文数的整数有多少个。

回文数指左右对称的数,如 292292、333333。

输入格式

输入一个整数 nn。

输出格式

输出 1111 到 nn 之间的素数回文数个数。

数据范围与约定

12≤n≤99912 \le n \le 999(原题描述为“大于 1111 小于 10001000”)。

样例输入

23

样例输出

1

说明

测试数据为课程配套独立生成。