2

如何找到不超过 N 的所有素数之和，它可以是不超过 10 ^ 11 的任何自然数？通常我会把它们放在一个布尔数组上，但是这个长度的数组会远远超过我的堆限制。有没有不需要这么多内存的快速方法？

谢谢！

4

1 回答 1

0

1）如果您有一个文件，其中所有素数都在给定范围内以数字的形式，您可以逐行加载它们，从文本解析为整数并添加到 sum 变量。

2）如果文件中有一个布尔数组，您也可以逐字节加载它们。

如果您必须自己计算，您可能希望先使用素数创建文件，然后执行 1) 或 2)

于 2013-11-09T08:07:55.200 回答