如何有效地生成质数直到3037000499（Long.MAX的平方根）？

Question

我用Eratosthenes筛子进行了尝试，但是我很快遇到了一个问题，我的布尔数组不能超过Integer.MAX

我应该如何解决这个问题？

Answer 1

数组

使用2个或多个尺寸图。因此，将长整数转换为两个整数（用于访问数组）将像这样：

array[N / Integer.MAX_VALUE][N % Integer.MAX_VALUE]，其中N是long，而array是布尔数组。