| # 914 Propusă de Administrator Platformă la data de 08 Februarie 2022 - 21:18:38 - pentru clasa 12 |
| ||||
| Fișierul test.in conține maximum 1000 de numere naturale. a. Să se scrie definiția completă a unui subprogram FactorPutereMax cu un singur
parametru n, număr natural. Subprogramul returnează factorul prim cu puterea cea mai mare din descompunerea în factori primi a lui n. În cazul în care există
factori primi cu puteri egale, atunci se va returna factorul cel mai mare. De exemplu, pentru n = 90 = 21 * 32 * 51, cea mai mare putere este 2, deci se va returna
factorul 3. Pentru n = 36 = 22 * 32, puterile fiind egale, se va returna factorul 3. b. Scrieți un program C++ care citește numerele din date.in și, folosind apeluri utile ale subprogramului
FactorPutereMax, scrie în fișierul test.out: pe prima linie, pentru fiecare număr citit factorul prim la puterea cea mai mare, apoi pe linia următoare cel mai mare dintre
acești factori. Date de ieșire Fișierul de ieșire test.out
Exemple:
| |||||