Taulukot

//package alkuluvut;

import java.util.Arrays;

/**
 *
 * @author Adreno
 */
public class Alkuluvut {

    public static boolean[] eiOleAlkuLuku;
            
    public static void main(String[] args) {
        IO io = new IO();
        int n = io.nextInt();
        //int n = 100000;
        int max = 2*n+2;
        eiOleAlkuLuku = new boolean[max];
        for (int i = 2; i < max; i++) {
            if (eiOleAlkuLuku[i]) continue;
            for (int j = i*i; j < max && j > 0; j += i) {
                eiOleAlkuLuku[j] = true;
            }
        }

        boolean[] kaytetty = new boolean[n+1];
        int pointer = 0;
        int[] a = new int[n];
        int[] b = new int[n];
        for (int i=n; i>=1; i--) {
            if (kaytetty[i]) continue;
            for (int j=i; j>=1; j--) {
                if (kaytetty[j] || kaytetty[i]) continue;
                if (eiOleAlkuLuku[i+j]) continue;
                kaytetty[i] = true;
                kaytetty[j] = true;
                a[pointer] = i;
                b[pointer] = j;
                pointer++;
                if (i == j) continue;
                a[pointer] = j;
                b[pointer] = i;
                pointer++;
            }
        }
        
        for (int i=0; i<n; i++) io.print(a[i] + " ");
        io.println();
        for (int i=0; i<n; i++) io.print(b[i] + " ");
        io.println();
        
        io.close();
    }

}

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