P9231 [蓝桥杯 2023 省 A] 平方差

给定 $L,R$，问 $L \leq x \leq R$ 中有多少个数 $x$ 满足存在整数 $y,z$ 使得 $x=y^2-z^2$。

无

无

#### 【样例说明】 * $1=1^2-0^2$ * $3=2^2-1^2$ * $4=2^2-0^2$ * $5=3^2-2^2$ #### 【评测用例规模与约定】 对于 $40 \%$ 的评测用例，$L,R \leq 5000$； 对于所有评测用例，$1 \leq L \leq R \leq 10^9$。 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C