Se consideră subprogramele
– prim, care primeşte prin intermediul unicului său parametrului x un număr natural nenul
de cel mult 4 cifre şi returnează valoarea 1 dacă x este un număr prim şi 0 în caz contrar;
– numar, care primeşte prin intermediul parametrului x un număr natural nenul de cel mult
4 cifre şi furnizează prin intermediul parametrului nrp numărul de numere prime mai mici
decât x.
a) Scrieţi numai antetul subprogramului prim şi definiţia completă a subprogramului
numar. (6p.)
b) Scrieţi un programul C/C++ în care se citesc de la tastatură două numere naturale
nenule de cel mult 4 cifre, a şi b (averifică dacă intervalul închis [a,b] conţine cel puţin un număr prim. Programul va afişa pe
ecran, în caz afirmativ, mesajul DA, iar în caz contrar, mesajul NU.