#416. 数值计算
数值计算
说明
小明同学不仅数学学得超棒,而且计算机语言编程能力也超强。这一天,数学王老师给同学们留了这样一道题:在任意的一段四位自然数区间内,找出符 合以下特点的四位自然数ABCD:
(1)这个四位自然数是素数;
(2)它的前两位数AB是完全平方数;
(3)它的后两位数CD也是完全平方数。
现给出任意自然数M~N的区间,要求:求出所有满足上述条件的数值, 并统计出它们的个数。小明同学很快给出了答案,在座的同学们,你们是如 何计算的呢?
输入格式
文件中只有一行,包含用1个空格隔开的两个四位自然数M和N
输出格式
有若干行:前若干行:每行一个数值为所有满足上述条件的数值;最后一行:只有一个数值,为满足上述条件的数值的个数。
样例
1000 30001601
1609
2549
3
