5498: 完美正整数(perfect)
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
小AI最近在研究数学问题,他自己发明了他心中的完美正整数。符合下列条件的正整数N在小AI心中即为完美正整数:
1.N为一个完全平方数;
2.N的各位数位和为素数;
也就是说,25这个数字,是小AI心中的完美正整数。因为25=5×5,符合要求1,并且2+5=7,7为素数,符合要求2。
现在小AI遇到了一个问题,他希望找出L到R的完美正整数是哪几个?请你写一个程序帮助他。
Input
一行,输入两个正整数 L,R。
Output
输出[L,R]中的完美正整数(从小到大)。若不存在优秀正整数,则输出0。
Sample Input Copy
1 30
Sample Output Copy
16 25