编程题
### 问题描述 小明喜欢研究数学,并发现了一种有趣的现象。他定义了一对正整数 $(A,B)$ 为完美平方对,当且仅当满足以下条件: 1. $A$ 和 $B$ 是不同的正整数。 2. $A \times B$ 是一个完全平方数,即存在一个正整数 $C$,使得 $C \times C = A \times B$,其中 $C \neq 0$。 现在,小明想要找到一个特定范围内满足条件的完美平方对的数量。请你帮助小明计算这个数量。 ### 输入格式 输入两个正整数 $L$ 和 $R$,$(1 \leq L \leq R \leq 10^4)$,表示范围的左右边界。 ### 输出格式 输出一个整数,表示在范围 $[L, R]$ 内满足条件的完美平方对的数量。 ### 样例输入 ``` 2 10 ``` ### 样例输出 ``` 2 ``` ### 样例说明 对于输入的范围 $[L, R] = [2, 10]$,存在 $2$ 个满足条件的完美平方对:$(2, 8)$,$(4, 9)$。 - $(2, 8)$:$2 \times 8 = 16$,$16$ 是完全平方数。 - $(4, 9)$:$4 \times 9 = 36$,$36$ 是完全平方数。 因此,输出结果为 $2$。 ### 测评数据规模 $1 \leq L \leq R \leq 10^4$。
查看答案
赣ICP备20007335号-2