(Solved): 5. (10 points) Find an exact formula for \( p 5(n) \) on input \( n \geq 1 \) (partial credit for a ...
5. (10 points) Find an exact formula for \( p 5(n) \) on input \( n \geq 1 \) (partial credit for a correct asymptotic formula): ``` int p5(int n) { int i = 0; for (int j = n; j > 0; j = j - i) ++i; return i; } ```