title: Making a very large Java array
body: <p>I'm trying to find a counterexample to the <a href="http://en.wikipedia.org/wiki/P%C3%B3lya_conjecture" rel="noreferrer">Pólya Conjecture</a> which will be somewhere in the 900 millions. I'm using a very efficient algorithm that doesn't even require any factorization (similar to a Sieve of Eratosthenes, but with even more information. So, a large array of ints is required.</p>
  
  <p>The program is efficient and correct, but requires an array up to the x i want to check for (it checks all numbers from (2, x)). So, if the counterexample is in the 900 millions, I need an array that will be just as large. Java won't allow me anything over about 20 million. Is there anything I can possibly do to get an array that large?</p>