Because of necessary software maintenance, Jutge.org may not fully work on the 7 of may, from 8 to 10 CEST.
Permutacions peculiars P64710
Donat un enter n, calculeu una permutació p1, …, pn dels nombres d’1 a n tal que per a tot i, amb 1 ≤ i ≤ n−1, es compleixi que pi+pi+1 no és un nombre primer.
Entrada
L’entrada consisteix en diversos casos. Cada cas consisteix en un enter n entre 5 i 105.
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.
Public test cases
Input
5 6
Output
1 3 5 4 2 5 4 2 6 3 1
Information
- Author
- Jordi Rodríguez
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++