Taulukot

input/code.cpp: In function 'int main()':
input/code.cpp:35:9: warning: unused variable 'u' [-Wunused-variable]
     int u = 1;
         ^

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <set>
#include <iomanip>

#define uint unsigned int
#define INF 999999999
#define ll long long
#define M 1000000007
#define E 0.0000001
#define N 131072

using namespace std;

int main()
{
    cin.sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin>>n;
    bool p[2 * n + 1];
    for (int i = 0; i <= n * 2; i++) p[i] = 1;
    for (long long i = 2; i <= n * 2; i++) {
        if (i * i > 200000) continue;
        if (!p[i]) continue;
        for (int j = (int)(i * i); j <= n * 2; j += i) {
            p[j] = 0;
        }
    }

    vector<pair<int, int>> v(n);
    int u = 1;
    for (int x = n; x >= 1; x--) {
        for (int y = 1; y <= n; y++) {
            if (p[x + y]) {
                int tx = x;
                int ty = y;
                while (tx >= y) {
                    v[tx - 1] = make_pair(tx, ty);
                    tx--;
                    ty++;
                }
                x = y;
                break;
            }
        }
    }

    for (int x = 0; x < n; x++) {
        cout<<v[x].first<<" ";
    }
    cout<<endl;

    for (int x = 0; x < n; x++) {
        cout<<v[x].second<<" ";
    }
    cout<<endl;

    return 0;
}

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: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED