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

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

题目描述

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

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

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

题目格式

输入

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

输出

若干行,每行一个数字。

题目样例

10
48
15
24
35
48

题目解释

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