标签： sum primes
如何找到最多N的所有素数之和，可以是任何自然数，最多10 ^ 11？通常我会将它们放在一个布尔数组上，但是这个长度的数组会远远超过我的堆限制。有没有快速的方法不需要这么多的记忆？
谢谢！
答案 0 :(得分：0)
1）如果你有一个文件，其中包含数字形式的给定范围内的所有素数，你可以逐行加载它们从文本解析为整数并添加到求和变量。
2）如果文件中有布尔数组，你也可以逐字节加载它们。
如果你必须自己计算，你可能想先创建带有素数的文件然后做1）或2）