Cerința
10 puncteSubprogramul putere are un parametru, n, prin care primește un număr natural (n∈[2,10⁹]). Subprogramul returnează numărul prim care apare la puterea cea mai mică în descompunerea în factori primi a lui n. Dacă sunt mai multe astfel de numere, se returnează cel mai mic dintre acestea. Scrieți definiția completă a subprogramului. Exemplu: dacă n=880, subprogramul returnează numărul 5 (880=2⁴·5·11). (10p.)