#1891. 数字统计

数字统计

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这天,Kris的老师在课上讲了素数的知识,Kris听得很认真。他了解到,原来素数只能被1\red{1}和这个数本身整除,比如7\red{7,}23131\red{23,131}。同时,Kris还注意到有些素数正着读和倒着读都是同一个数,比如11\red{11,} 131\red{131,}这让Kris觉得很有趣,他就想知道,如果从11\red{11}开始,到某个数n\red{n,}在这一个范围内(包括11\red{11}n\red{n}) ,这种正读和倒读都是同一个数的素数的整数有多少个,Kris陷入了思考之中。

输入格式

一个整数n(11<=n<=1000)\red{n(11<=n<=1000)}

输出格式

一个整数,表示满足条件的整数的个数。

样例

输入样例

37

输出样例

1

提示

素数又称质数,是一个大于1\red{1}的自然数,除了1\red{1}和它自身外,不能被其他自然数整除。

2022年天河区创意编程C++小学组

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-4-15 20:00
结束于
2023-4-16 16:00
持续时间
20 小时
主持人
参赛人数
214