9491 - 完美正整数(perfect)
时间限制 : 1 秒
内存限制 : 512 MB
小AI最近在研究数学问题,他自己发明了他心中的完美正整数。符合下列条件的正整数N在小AI心中即为完美正整数: 1.N为一个完全平方数; 2.N的各位数位和为素数; 也就是说,25这个数字,是小AI心中的完美正整数。因为25=5×5,符合要求1,并且2+5=7,7为素数,符合要求2。 现在小AI遇到了一个问题,他希望找出L到R的完美正整数是哪几个?请你写一个程序帮助他。
输入
从文件perfect.in中读入数据。 一行,输入两个正整数L,R。
输出
输出到文件perfect.out中。 输出[L,R]中的完美正整数(从小到大)。若不存在优秀正整数,则输出0。
样例
输入
1 30
输出
16 25
提示
【样例1解释】
[1,30]这个区间中,16和25符合完美正整数的定义,故输出为16和25。