<分区>
Possible Duplicate:
Algorithm to find Lucky Numbers
我遇到了这个问题。如果一个数字的数字之和以及其数字的平方和是质数,则该数字被称为幸运数。 A 和 B 之间有多少个数字是幸运的? 1 <= A <= B <= 10^18。
我试过了,
首先,我生成了 1 和平方和 (81 *18 = 1458) 可能产生的数字之间的所有可能素数。[注意:我使用阿特金筛法生成素数]。
然后验证每个数字的数字和和数字平方和是否在素数列表中,如果是则幸运否则不是。但这非常非常慢。有没有更好的解决方法?