编程题
### 问题描述 在奇幻的克拉图斯星球,存在一种神秘的数字法术。一个数字被称为克拉数,当且仅当它以及从它右边开始每次移除一个数字后的每一个子数字都是由星际法师们认定的神秘数字。 神秘数字的定义为:一个大于 $1$ 的自然数,除了 $1$ 和它本身外,不能被其他自然数整除的数。 例如,数字 $53$ 是一个克拉数,因为 $53$ 和 $5$ 都是被星际法师们认定的神秘数字。 你能够求出区间 $[n,m]$ 之间有多少个克拉数吗? ### 输入格式 输入的第一行包含两个整数 $n,m$($1 \leq n,m \leq 10^5$),表示一个区间。 ### 输出格式 输出一个整数,每表示在区间内的克拉数的个数。 ### 样例输入 ```text 2 10 ``` ### 样例输出 ```text 4 ``` ### 说明 对于上面的样例,是克拉数的有 $2$、$3$、$5$、$7$,共四个。 ### 评测数据规模 对于 $50$% 的评测数据,$1 \leq n,m \leq 10^2$。 对于 $100$% 的评测数据,$1 \leq n,m \leq 10^5$。
查看答案
赣ICP备20007335号-2