It would be better to add squared integer numbers n in the test suite, in which case, the number of divisors is odd. However, the test suite only contain non-squared integer n, in which case the number of divisors is always even.
Any particular reason why sqrt is forbidden?
The divisors are symmetric about sqrt(n). I guess the intention to forbid sqrt might be to eliminate brute-force search approaches, which need to search over 1~sqrt(n).
Peng Liu ,thanks for the suggestion.I added a few tests.
James, the reason sqrt is forbidden is what Peng Liu suggested.
Hey, this problem is essentially the same as problem 2664 by Jean-Marie.
Good catch!
It is not good idea to use arrays from 1 to n.
nice! really nice.
Project Euler: Problem 6, Natural numbers, squares and sums.
1018 Solvers
Back to basics 23 - Triangular matrix
634 Solvers
We love vectorized solutions. Problem 1 : remove the row average.
546 Solvers
convert matrix to single column
306 Solvers
Natural numbers in string form
347 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!