Permutacions peculiars

Donat un enter n, calculeu una permutació p₁, …, p_(n) dels nombres d’1
a n tal que per a tot i, amb 1 ≤ i ≤ 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⁵.

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

© Jutge.org, 2006–2026.
https://jutge.org
