Taulukot

#include <iostream>
using namespace std;
typedef long long ll;
const ll MN = 1e6+100;
ll dp[MN];
bool sieve[MN];
int a[MN];
int b[MN];
int main() {
    for(ll i = 2; i < MN; ++i) {
        if(!sieve[i]) {
            for(ll j = i*i; j < MN; j += i) {
                sieve[j] = 1;
            }
        }
    }
    ll n;
    cin>>n;
    if(n == 1) {
        cout<<1<<'\n'<<1<<'\n';
        return 0;
    }
    dp[2] = 2;
    for(ll i = 3; i <= n; ++i) {
        if(!sieve[i]) {
            dp[i] = 1;
        }
        else {
            for(ll j = i-1; j >= 0; --j) {
                if(!sieve[j+i]) {
                    dp[i] = i-j+1;
                    break;
                }
            }
        }
    }
    int nn = n;
    while(n > 0) {
        for(int i = 0; i < dp[n]; ++i) {
            a[n-i] = n-i;
            b[n-i] = n-dp[n]+1+i;
        }
        n -= dp[n];
    }
    for(int i = 1; i <= nn; ++i) {
        cout<<a[i]<<' ';
    }
    cout<<'\n';
    for(int i = 1; i <= nn; ++i) {
        cout<<b[i]<<' ';
    }
    cout<<'\n';
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER