👤

Utilizând metoda backtracking se generează toate modalitățile de a scrie numărul 9 ca sumă de numere naturale prime. Termenii fiecărei sume sunt în ordine crescătoare. Cele patru soluții sunt obținute în această ordine: 2+2+2+3; 2+2+5; 2+7; 3+3+3.

Aplicând același algoritm, scrieti numai ultimele 2 solutii generate pentru n=15.Scrieti solutiile la fel ca in exemplul prezentat(solutiile se termina cu ; iar intre solutii se pune un singur spatiu).