Нужна помощь в оптимизации Java-программы для гипотезы Гольдбаха ⇐ JAVA

[Anonymous]

Мне нужно напечатать все простые числа от 1 до 1 000 000, все четные числа от 4 до 10 000 и два простых числа, которые образуют их сумму.

У меня есть метод сита, который меняет все непростые числа в массиве на 0 (задача специально требует это сделать), и мне нужно использовать метод Гольдбаха, который передает этот массив и отображает все четные числа от 4 до 10 000 и два простых числа, которые в сумме дают это число.

Суть проблемы Гольдбаха в том, чтобы эффективно печатать числа, и я почти уверен, что мое решение использует полиномиальный поиск по времени, когда нужно найти правильное решение. сделано с помощью поиска по линейному времени. Есть идеи, как это оптимизировать?

import java.lang.Math;

public class sieveAndGoldbach {

public static void sieve(int[] a) {
int n = a.length;
a[0] = 0;

for (int i = 1; i

Подробнее здесь: https://stackoverflow.com/questions/623 ... conjecture