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 Solvers60
Suggested Problems
-
Find the sum of all the numbers of the input vector
46401 Solvers
-
Remove the two elements next to NaN value
641 Solvers
-
Basics: 'Find the eigenvalues of given matrix
402 Solvers
-
174 Solvers
-
Calculate the Number of Sign Changes in a Row Vector (No Element Is Zero)
599 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!