#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。
Statistics
Related
In following homework: