Taulukot

#include <bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef long long ll;
typedef long double ld;
 
int ok[101010];
int f[101010];
int fp[101010];
int isc[101010];
int v1[101010];
int v2[101010];
 
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int n;
	cin>>n;
	isc[0]=1;
	isc[1]=1;
	for (int i=2;i<=2*n;i++){
		if (!isc[i]){
			for (int j=i+i;j<=2*n;j+=i){
				isc[j]=1;
			}
		}
	}
	ok[0]=1;
	ok[1]=1;
	fp[1]=2;
	f[1]=0;
	for (int i=2;i<=n;i++){
		for (int j=i*2;j>i;j--){
			if (!isc[j]){
				if (ok[j-i-1]){
					ok[i]=1;
					f[i]=j-i-1;
					fp[i]=j;
					goto yli;
				}
			}
		}
		yli:;
	}
	int i2=0;
	int x=n;
	while (x>0){
		for (int i=x;i>f[x];i--){
			v1[i2]=fp[x]-i;
			v2[i2++]=i;
		}
		x=f[x];
	}
	for (int i=0;i<n;i++){
		cout<<v1[i]<<" ";
	}
	cout<<endl;
	for (int i=0;i<n;i++){
		cout<<v2[i]<<" ";
	}
	cout<<endl;
}

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