Permutacions peculiars P64710


Statement
 

pdf   zip

thehtml

Donat un enter n, calculeu una permutació p1, …, pn dels nombres d’1 a n tal que per a tot ‍i, amb 1 ≤ in−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++