#3070. 完全正整数【精英预备组】

完全正整数【精英预备组】

【题目描述】

小 AI 最近在研究数学问题,他自己发明了他心中的完美正整数。符合下列条件的正整数 N 在小 AI 心中即为完美正整数:

1.N 为一个完全平方数;

2.N 的各位数位和为素数; 也就是说,25 这个数字,是小 AI 心中的完美正整数。

因为 25=5×5,符合要求 1,并且 2+5=7,7 为素数,符合要求 2。 现在小 AI 遇到了一个问题,他希望找出 L 到 R 的完美正整数是哪几个?请你写一个程序帮助他。

【输入格式】

从文件 perfect.in 中读入数据。

一行,输入两个正整数𝐿,𝑅。

【输出格式】

输出到文件 perfect.out 中。

输出[𝐿, 𝑅]中的完美正整数(从小到大)。若不存在优秀正整数,则输出 0。

1 30
16 25

【样例 1 解释】

[1,30]这个区间中,16 和 25 符合完美正整数的定义,故输出为 16 和 25。

image