#1891. 数字统计
数字统计
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
这天,Kris
的老师在课上讲了素数的知识,Kris
听得很认真。他了解到,原来素数只能被和这个数本身整除,比如。同时,Kris
还注意到有些素数正着读和倒着读都是同一个数,比如 这让Kris
觉得很有趣,他就想知道,如果从开始,到某个数在这一个范围内(包括和) ,这种正读和倒读都是同一个数的素数的整数有多少个,Kris
陷入了思考之中。
输入格式
一个整数。
输出格式
一个整数,表示满足条件的整数的个数。
样例
输入样例
37
输出样例
1
提示
素数又称质数,是一个大于的自然数,除了和它自身外,不能被其他自然数整除。