问题 4550 --3.数值计算

4550: 3.数值计算

题目描述

  小明同学不仅数学学得超棒,而且计算机语言编程能力也超强。这一天,数学王老师给同学们留了这样一道题:在任意的一段四位自然数区间内,找出符合以下特点的四位自然数 ABCD: 
(1)这个四位自然数是素数; 
(2)它的前两位数 AB是完全平方数; 
(3)它的后两位数 CD 也是完全平方数。 
现给出任意自然数 M ~N 的区间,要求:求出所有满足上述条件的数值,并统计出它们的个数。小明同学很快给出了答案,在座的同学们,你们是如何计算的呢?

输入

文件中只有一行,包含用1 个空格隔开的两个四位自然数 M和 N (其中 1000≤M<N≤9999) 。

输出

文件中共有若干行: 
前若干行:每行一个数值为所有满足上述条件的数值; 
最后一行:只有一个数值,为满足上述条件的数值的个数。

样例输入输出

输入#1 复制
1000 3000 
输出#1 复制
1601
1609
2549
3

提示

序号 标题 作者 发表时间 费用 订购数 操作