V5 S3 P4

Subprogramul f, cu un parametru:
– primeşte prin intermediul parametrului a un număr 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=3²*5, iar cel mai mic divizor prim al său este 3.

a) Scrieţi definiţia completă a subprogramului f.

b) Scrieţi un program C/C++ care să citească de la tastatură un număr natural nenul n
(n≤100) şi un şir de n numere naturale distincte de cel mult 8 cifre fiecare, toate numerele
din şir fiind strict mai mari decât 1. Folosind apeluri utile ale subprogramului f, programul va
determina şi va afişa pe ecran toate numerele prime din şirul citit. Numerele determinate se
vor afişa pe ecran, separate prin câte un spaţiu. Dacă nu există astfel de numere se va afişa
pe ecran mesajul NU EXISTA.

Exemplu: pentru n=8, şirul: 1125, 2, 314, 101, 37, 225, 15, 12 se va afişa:
2 101 37

Punctul a)

Punctul b)

Vlăduţ

A passionate student of life, simple things, nature, friends, Cluj, family, love and other drugs.

Leave a Reply

Your email address will not be published. Required fields are marked *