/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Ideone { { // your code goes here int N = 5_000_000; List<Integer> twins = twinPrimes(N); boolean[] flag = new boolean[N+1]; for (int i = 0; i < twins.size(); i++) { int a = twins.get(i); for (int j = i; j < twins.size(); j++) { int b = twins.get(j); int s = a + b; if (s < flag.length) flag[s] = true; } } for (int i = 6; i < flag.length; i += 2) { } } static List<Integer> twinPrimes(int N) { boolean[] flag = new boolean[N+1]; for (int i = 3; i < flag.length; i += 2) { if (flag[i]) continue; for (int j = i+i+i; j < flag.length; j += i+i) { flag[j] = true; } } List<Integer> ret = new ArrayList<>(); for (int i = 3; i < flag.length; i += 2) { if (flag[i]) continue; if (i>3&&!flag[i-2]) ret.add(i); else if (i+2<flag.length&&!flag[i+2]) ret.add(i); } return ret; } }
Standard input is empty
, 94, 96, 98, 400, 402, 404, 514, 516, 518, 784, 786, 788, 904, 906, 908, 1114, 1116, 1118, 1144, 1146, 1148, 1264, 1266, 1268, 1354, 1356, 1358, 3244, 3246, 3248, 4204, 4206, 4208