Subprograme PASCAL/C++Aplicaii de laborator

(Bac 2009, SIII, Var. 4, p4) Subprogramul cif, cu doi parametri, primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre i prin intermediul parametrului b o cifr; subprogramul returneaz numrul de apariii ale cifrei b n scrierea numrului a. Exemplu: pentru a=125854 i b=5, subprogramul va returna valoarea 2. a) Scriei definiia complet a subprogramului cif. (4p.) b) Scriei declarrile de date i programul principal Pascal/C++ care citete de la tastatur un numr natural n cu exact 8 cifre, fiecare cifr fiind nenul, i care determin i afieaz pe ecran, folosind apeluri utile ale subprogramului cif, cel mai mic numr palindrom ce poate fi obinut prin rearanjarea tuturor cifrelor numrului n. Dac nu se poate obine un palindrom din toate cifrele numrului n, programul va afia pe ecran numrul 0. Un numr natural este palindrom dac este egal cu numrul obinut prin scrierea cifrelor sale n ordine invers. Exemplu: dac n=21523531 atunci se va afia pe ecran numrul 12355321, iar dac n=12272351 atunci se va afia pe ecran numrul 0. (6p.)

Problema 1

(Bac 2009, SIII, Var. 5, p4) Subprogramul f, cu un parametru: - primete prin intermediul parametrului a un numr natural cu cel mult 8 cifre (a>1) - returneaz cel mai mic divizor prim al valorii parametrului a. Exemplu: pentru valoarea 45 a parametrului a, subprogramul va returna valoarea 3 deoarece a=32*5, iar cel mai mic divizor prim al su este 3. a) Scriei definiia complet a subprogramului f. b) Scriei declarrile de date i programul principal Pascal care s citeasc de la tastatur un numr natural nenul n (n100) i apoi un ir de n numere naturale de cel mult 8 cifre fiecare, toate numerele din ir fiind strict mai mari dect 1. Folosind apeluri utile ale subprogramului f, programul va determina i va afia pe ecran toate numerele prime din irul citit. Numerele determinate se vor afia pe ecran, separate prin cte un spaiu, n ordine cresctoare a valorii lor. Dac nu exist astfel de numere se va afia pe ecran mesajul NU EXISTA. Exemplu: pentru n=7, irul: 1125, 2, 314, 101, 37, 225, 12 pe ecran se va afia: 2 37 101

Problema 2

(Bac 2009, SIII, Var. 9, p3) Scriei definiia complet a subprogramului sub cu doi parametri: n (numr natural,0