Taulukot

import java.util.Arrays;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class Taulukot {

	static int n;
	static List<Integer> primes;

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		String input = s.nextLine();
		n = Integer.parseInt(input);
		s.close();
		
		primes = sieveOfEratosthenes(n + n);

		HashMap<Integer, Integer> ans = new HashMap<>();
		solve(ans);
		for (int k : ans.keySet()) {
			System.out.print(k + " ");
		}
		System.out.print("\n");
		for (int v : ans.values()) {
			System.out.print(v + " ");
		}
		System.out.print("\n");
	}

	private static boolean solve(HashMap<Integer, Integer> tables) {
		if (tables.size() == n) return true;
		for (int k = n; k > 0; k--) {
			for (int v = n; v > 0; v--) {
				if (!tables.containsKey(k) && !tables.containsValue(v) && primes.contains(k + v)) {
					tables.put(k, v);
					if (solve(tables)) {
						return true;
					}
					tables.remove(k);
				}			
			}
		}
		return true;
	}

	public static List<Integer> sieveOfEratosthenes(int n) {
		boolean prime[] = new boolean[n + 1];
		Arrays.fill(prime, true);
		for (int p = 2; p * p <= n; p++) {
			if (prime[p]) {
				for (int i = p * 2; i <= n; i += p) {
					prime[i] = false;
				}
			}
		}
		List<Integer> primeNumbers = new LinkedList<>();
		for (int i = 2; i <= n; i++) {
			if (prime[i]) {
				primeNumbers.add(i);
			}
		}
		return primeNumbers;
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED