gpt4 book ai didi

java - 幸运数字与否

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:50:00 27 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Algorithm to find Lucky Numbers

我遇到了这个问题。如果一个数字的数字之和以及其数字的平方和是质数,则该数字被称为幸运数。 A 和 B 之间有多少个数字是幸运的? 1 <= A <= B <= 10^18。

我试过了, 首先,我生成了 1 和平方和 (81 *18 = 1458) 可能产生的数字之间的所有可能素数。[注意:我使用阿特金筛法生成素数]。
然后验证每个数字的数字和和数字平方和是否在素数列表中,如果是则幸运否则不是。但这非常非常慢。有没有更好的解决方法?

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com