Java 幸运数字与否

可能重复：

---

我遇到了这个问题。如果一个数字的数字和，以及它的数字的平方和是一个素数，那么这个数字叫做幸运数。A和B之间有多少数字是幸运的？1只需声明一个大小为1458的位数组，然后如果该numer是prime，则将该位设置为true，否则设置为false。然后，确定给定的数字是否为素数只是查找数组的相应元素

有很多关于素数计算的解释，如埃拉托什尼筛、阿特金筛等。使用其中一种来初始化数组

---

请看

请看我在这里解释得很好的解决方案：（请注意-您的问题与此问题重复）。

您能缩进您的代码吗？Java库在C语言中不太好用……

h

和

q

被声明了，但没有被使用，顺便说一句，我没有得到you@Brain胡维亚..我没有正确编码..是的，但我的主要问题是我的输入。我必须检查每个数字（如果给出的是10^18。我必须检查从1到10^18需要更多时间），所以它需要很多时间。我们如何减少这一点除了素数查找之外，您唯一要做的其他事情是I/0、整数求和和乘法以及数组查找。要加快这些事情，您基本上需要更改语言或硬件，但我认为这超出了您的解决方案的范围。我的问题不是生成primes，这是关于检查一个数字是否幸运他已经在这么做了。@hotlicks，看起来他在他的iPrime算法中做的是二进制搜索，而不是数组查找。