编程题
### 问题描述 小蓝非常热爱数学,一天老师给小蓝出了一道数学题,想锻炼锻炼小蓝的思维能力。题目是这样的:给定两个数 $a$ 和 $b$,在 $a$ 到 $b$(包括 $a,b$)之间所有数的平方当中,试问有几个数能够表示为 $x \times y$ 的形式,其中 $x$ 和 $y$ 是质数。你能帮助小蓝一起来解决这个问题吗? ### 输入格式 第一行两个正整数 $a,b$,含义同题目所示。 ### 输出格式 输出共一行,输出一个整数,代表那些能够表示为题目描述的形式的平方数的数量。 ### 样例输入 ```text 1 5 ``` ### 样例输出 ```text 3 ``` ### 说明 样例中,在 $1$ 到 $5$ 之间产生的平方数为:$1$、$4$、$9$、$16$ 和 $25$。其中只有 $4$、$9$ 和 $25$ 是满足题目要求的平方数,所以答案为 $3$。 ### 评测数据规模 对于所有评测数据,$1 \leq a \leq b \leq 10^5$。
查看答案
赣ICP备20007335号-2