#56. 【循环】缺憾数(信息素养真题)

【循环】缺憾数(信息素养真题)

题目描述

缺憾数是指这个数加1之后一定可以表示为另一个数的平方。例如,88 和 9999 就是两个缺憾数:

8+1=328 + 1 = 3 ^ 2 99+1=10299 + 1 = 10 ^ 2

任意输入两个正整数 mm 和 nn,按顺序输出 mm 和 nn 这两个数字范围内(即 m<=i<=nm <= i <= n)所有的缺憾数。

题目格式

输入

输入共两行。第一行是范围的开始数字 mm,第二行是范围的结束数字 nn。

输出

若干行,每行一个数字。

题目样例

10
48
15
24
35
48

题目解释

当输入为 1010 和 4848 时,代表需要计算出 1010 到 4848 范围内所有的缺憾数。1515 是缺憾数,是因为 15+1=4215 + 1 = 4 ^ 2,其他几个数字道理是一样的。