A number n is practical if all smaller numbers can be written as a sum of the proper divisors of n. The number 24 is practical because its proper divisors are 1, 2, 3, 4, 6, 8, and 12 and for example
5 = 4+1, 7 = 4+3, 9 = 6+3, 10 = 8+2, 11 = 8+3, 13 = 12+1, 14 = 12+2, 15 = 12+3, 16 = 12+4,
17 = 12+4+1, 18 = 12+6, 19 = 12+3+4, 20 = 12+8, 21 = 12+8+1, 22 = 12+8+2, 23 = 12+8+3
However, 23 is not practical because its only proper divisor, 1, cannot be repeated in the sum.
Write a function to determine whether a number is practical.
Solution Stats
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers10
Suggested Problems
-
Remove all the words that end with "ain"
2706 Solvers
-
Project Euler: Problem 1, Multiples of 3 and 5
3715 Solvers
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1326 Solvers
-
Sort numbers by outside digits
162 Solvers
-
68 Solvers
More from this Author326
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!