Permutacions peculiars

Donat un enter $n$ , calculeu una permutació $p_1, \dots, p_n$ dels nombres d’1 a $n$ tal que per a tot $i$ , amb $1 \le i \le n-1$ , es compleixi que $p_i+p_{i+1}$ no és un nombre primer.

Entrada

L’entrada consisteix en diversos casos. Cada cas consisteix en un enter $n$ entre 5 i $10^5$ .

Sortida

Per a cada cas, escriviu qualsevol permutació dels nombre d’1 a $n$ de manera que la suma de qualsevol parella de nombres consecutius sigui un nombre compost.

Informació del problema

Autoria: Jordi Rodríguez

Generació: 2026-01-25T11:21:08.589Z