x+3y=17
Numerele prime sunt: 2, 3, 5, 7, 11, 13,...
Observam ca valoarea maxima pe care o poate lua y este data de faptul ca:
3y<17
y<=5
Daca y=5:
x+3*5=17
x=2 este solutie.
Daca y=3:
x+3*3=17
x=8 nu convine, deoarece 8 nu este numar prim
Daca y=2:
x+3*2=17
x=11 este, de asemenea, solutie.
Deci perechea (x,y) apartine multimii: {(2, 5), (11, 2)}
