Problem 42791. Number of divisors of a given number
Given a Number n, return the number of his divisors without listing them
example:
n=14 ; Divisors={1,7,2,14} ; y=4
n=68 ; Divisors={1,2,34,17,4,68} ; y=6
Solution Stats
Problem Comments
-
6 Comments
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!
Solution Comments
Show commentsProblem Recent Solvers64
Suggested Problems
-
Project Euler: Problem 10, Sum of Primes
1710 Solvers
-
336 Solvers
-
Right Triangle Side Lengths (Inspired by Project Euler Problem 39)
1777 Solvers
-
Sum the elements in either diagonal of a square matrix
210 Solvers
-
885 Solvers
More from this Author12
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!