Taulukot

#include <iostream>

using namespace std;
typedef long long ll;

int t[201010];
int a[101010];
int juttu(int n){
    int x=0;
    for(int i=1; i<=n; ++i){
        if(t[n+i]==0){
            x=i;
            break;
        }
    }
    for(int i=x; i<=n; ++i){
        a[i]= n-(i-x);
    }
    return x-1;

}

int main(){
    int n;
    cin >> n;
    for(int i=2; i*i<=2*n;++i){

        if(t[i]) continue;
        for(int j=i*i; j<=2*n; j+=i){
            t[j]=1;
        }
    }

    int x=n;
    while(x>0){
        x=juttu(x);

    }
    for(int i=1; i<=n; ++i) cout << i << " ";
    cout << "\n";
    for(int i=1; i<=n; ++i) cout << a[i] << " ";
}

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