Daca n e prim atunci vei avea doar 2 perechi: (1, n), (n, n).

  va rog vrumos explicati-mi si mie ce vrea enuntul asta de la mine, nu inteleg deloc.
spune la exemplul 1 ca solutia este k=1 iar in enunt spune ca Pk(i) = p(i) pentru ca k=1, deci rezulta p(1)=2; p(2)=3; p(3)=4... nu inteleg nimic

Daca primiti 50 pct si sunteti siguri de rezolvare s-ar putea sa fie vorba de faptul ca daca cmmdc=1 atunci in fisier trebuie scris 0 si nu 1...a trebuit sa trimit problema de 3 ori ca sa vad asta...desi e aiurea ca 1 e si el divizor