Implementati o functie care primeste un numar natural n (n >= 2) si intoarce suma factorilor primi distincti ai lui n (de exemplu, pentru 360 = 2^3 * 3^2 * 5, suma este 2 + 3 + 5 = 10).
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int sumaFactorilorPrimi(int n) - C:
int sumaFactorilorPrimi(int n) - Pascal:
function sumaFactorilorPrimi(n: integer): integer - Python:
def sumaFactorilorPrimi(n):
- Date de intrare
- O linie continand numarul natural n.
- Date de iesire
- Suma factorilor primi distincti ai lui n.
- Restrictii
- 2 <= n <= 10^6
Exemple
Exemplul 1
Intrare
12
Iesire
5
Exemplul 2
Intrare
360
Iesire
10