Aici poti sa fii smecher si sa folosesti putin mate:
n stii SIGUR ca e impar. Adica mereu n va avea forma 2k+1.
Asta inseamna ca mereu prima ta pereche vor fi numerele (k, k+1) pentru ca adunate iti vor da 2k+1 care e exact numarul, si numarul de sivide cu el insusi.
Apoi, mai ai nevoie de n-1 perechi. Daca o sa te uiti pe cateva exemple vei vedea ca mereu raspunsurile sunt de forma:
Perechea 1: (k, k+1)
Perechea 2: (k +n, k+1 +n)
Perechea 3: (k +2n, k+1 +2n)
....
Perechea x: (k + (x-1)n, k+1 +(x-1)n)
Asa ca cu un simplu for de la 2 la n vei afisa si restul de n-1 perechi!
