Мне нужно напечатать все простые числа от 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
