编程题
### 问题描述 在远古的遥远星系中,住着一种名为 Zintar 的智慧生命。Zintar 人相信数字中蕴藏着宇宙的秘密,他们崇拜那些特殊的数字,并称之为“ Zin 数”。 传说,在宇宙的某个角落,存在一块古老的石碑,记录着所有的 Zin 数。一个正整数,如果其不含前导零且相邻两个数字之差至少为 $2$,并且它的数字之和是一个质数,那么这个数就是一个 Zin 数。例如:数字 $135$,它的百位与十位的差值为 $2$、十位与个位的差值为 $2$ 符合第一个“两个数字之差至少为 $2$”的条件,而每一位相加在一起的值为 $9$,而就不是一个质数,因此 $135$ 不是“ Zin 数” 现在,你的任务是:给定两个正整数 $a$ 和 $b$,求在 $a$ 和 $b$ 之间(包括 $a$ 和 $b$)有多少个 Zin 数。 ### 输入格式 输入包含一行,两个正整数 $a$ 和 $b$,分别表示范围的开始和结束,两个数字之间用一个空格隔开。 ### 输出格式 输出一个整数,表示在 $a$ 和 $b$ 之间的 Zin 数的数量。 ### 样例输入 ``` 1 10 ``` ### 样例输出 ``` 4 ``` ### 说明 在这个范围内,满足条件的 Zin 数有:$2,3,5,7$。 ### 评测数据规模 对于 $50$% 的评测数据,$1 \leq a \leq b \leq 10^5$。 对于 $100$% 的评测数据,$1 \leq a \leq b \leq 2 \times 10^9$。
查看答案
赣ICP备20007335号-2