蓝桥杯2023年第十四届省赛真题-平方差

给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y² − z²。

输入一行包含两个整数 L, R，用一个空格分隔。

输出一行包含一个整数满足题目给定条件的 x 的数量。

1 = 1² − 0² ；

3 = 2² − 1² ；

4 = 2² − 0² ；

对于 40% 的评测用例，LR ≤ 5000 ；

对于所有评测用例，1 ≤ L ≤ R ≤ 10⁹ 。