Taulukot

#include <iostream>

using namespace std;

int n;
int a[201010];

int res1[101010],res2[101010];

void seula() {
	for (int i=2;i*i<201010;i++) {
		if (a[i]) continue;
		for (int j=i*i;j<201010;j+=i) a[j]=1;
	}
}

int main() {
	seula();
	ios_base::sync_with_stdio(0);
	cin >> n;
	int rem=n;
	int ind=0;
	while (rem>0) {
		int lol=1;
		while (a[rem+lol]) lol++;
		for (int j=ind;j<=ind+rem-lol;j++) {
			res1[j] = lol+j-ind;
			res2[j] = rem-j+ind;
		}
		rem=lol-1;
		ind = n-lol+1;
	}
	for (int i=0;i<n;i++) cout << res1[i] << " ";
	cout << "\n";
	for (int i=0;i<n;i++) cout << res2[i] << " ";
	cout << "\n";
}

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