2021 · Simulare: Subiectul III · Simulare 2021
Subprogramul putere are un parametru, n, prin care primește un număr natural (n∈[2,10^9]). 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^4·5·11).
rezolvare.cppScrie doar subprogramul putere
Cum este folosit ce scrii
Codul tău intră în programul de mai jos în locul marcat. Platforma îl compilează și îl rulează pe teste. Tu nu modifici nimic din restul programului.
#include <iostream>
using namespace std;
// ▶ aici intră ce scrii tu
int main()
{
int n;
cin >> n;
cout << putere(n);
return 0;
}