Factor primer més gran P15695
Escriviu una funció eficient
int factor_mes_gran(int n);
que retorni el factor primer més gran de n.
Precondició
Es compleix n ≥ 2.
Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.
Public test cases
Input/Output
factor_mes_gran(2) → 2
factor_mes_gran(12) → 3
factor_mes_gran(23) → 23
factor_mes_gran(49) → 7
factor_mes_gran(50) → 5
factor_mes_gran(12) → 3
factor_mes_gran(23) → 23
factor_mes_gran(49) → 7
factor_mes_gran(50) → 5
Information
- Author
- Salvador Roura
- Language
- Catalan
- Other languages
- English
- Official solutions
- C C++ Java Python
- User solutions
- C C++ Python