我试图找到一个反向的例子,到 Pólya Conjecture将在9亿的某个地方.我使用一个非常有效的算法,甚至不需要任何因式分解(类似于Eratosthenes的筛选,但是有更多的信息,所以需要大量的int.

该程序是高效和正确的,但需要一个数组,直到x我想检查(它从(2,x)检查所有数字).所以,如果反例是在9亿,我需要一个数组将是一样大. Java不会让我任何东西超过2000万.有什么我可以做的,以获得一个大的数组？