Lista

const rl = require('readline').createInterface({
  input: process.stdin,
  output: process.stdout,
  terminal: false
});

let n;
let sieve = new Array(2001).fill(0);

rl.on('line', line => {
  n = Number(line);

  for (let i = 2; i <= 2000; i++) {
    if (sieve[i]) continue;
    for (let j = i * 2; j <= 2000; j += i) {
      sieve[j] = 1;
    }
  }
  
  let nums = new Array(n - 1);
  for (let i = 1; i < n; i++) nums[i-1] = i;

  let primeRow = [n];
  
  const begin = () => primeRow[0];
  const end = () => primeRow[primeRow.length - 1];

  while (nums.length !== 0) {
    let skippedNums = [];

    const len = nums.length;
    for (let i = 0; i < len; i++) {
      if (!sieve[begin() + nums[i]]) {
        primeRow.unshift(nums[i]);
      } else if (!sieve[end() + nums[i]]) {
        primeRow.push(nums[i]);
      } else {
        skippedNums.push(nums[i]);
      }
    }

    nums = skippedNums;
  }

  console.log(primeRow.join(' '));
});

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2, 3

Verdict: ACCEPTED

Test 14

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 2, 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED