Se consideră subprogramul pr, care primeşte prin intermediul parametrului a un număr natural nenul cu cel
mult 9 cifre şi returnează 1 dacă numărul este prim şi 0 în caz contrar.
a) Scrieţi definitia subprogramului pr. (4p.)
b) Considerăm un număr natural nenul n99 cu cel mult 9 cifre. Din n se obţine un şir de valori prin
eliminarea succesivă a ultimei cifre, apoi a ultimelor două cifre, apoi a ultimelor trei cifre etc., până ce se
obţine un număr de două cifre, ca în exemplu. Să se realizeze un program C/C++ care citeşte de la tastatură
numărul n şi care, folosind apeluri utile ale subprogramul pr, afişează pe ecran, separate prin câte un spaţiu,
doar valorile prime din şirul numerelor obţinute din n, prin procedeul descris mai sus.
Exemplu: pentru n=193124 se obţine şirul de valori 19312,1931, 193, 19. din care se vor afişa pe ecran
doar valorile 1931 193 19 (nu neapărat în această ordine).