Я пытаюсь найти контрпример к гипотезе Pólya, которая будет где-то в 900 миллионов. Я использую очень эффективный алгоритм, который даже не требует какой-либо факторизации (аналогично сите из Eratosthenes, но с еще большей информацией. Поэтому требуется большой массив ints.
Программа эффективна и правильна, но требует массив до x, который я хочу проверить (он проверяет все числа из (2, x)). Итак, если контрпример в 900 миллионов, мне нужен массив, который будет таким же большим. Java не позволит мне ничего около 20 миллионов. Есть ли что-нибудь, что я могу сделать, чтобы получить массив, большой?