Sa se se scrie un program care citeste un sir de numere naturale si afiseaza pe primele linii elementele consecutive (a[i], a[i + 1]) care sunt prime intre ele, iar pe ultima linie numarul de perechi prime intre ele. Se vor cel putin urmatoarele functii recursive: 1. CitesteSir 2. Cmmdc 3. ScriePerechiPrime Puteti adauga si alte functii recursive daca considerati necesar. Restrictii: 1) 1 <= n <= 100 2) indexarea de la 0 sau 1 la alegere