Weekly Challenges
Solve the challenge, share your solution and summit the ranks of our Community!Also available in | Français | Português | Español | 日本語
IDEAS WANTED
Want to get involved? We're always looking for ideas and content for Weekly Challenges.
SUBMIT YOUR IDEA
Spoiler
After I was done, I suspected that this is not the most efficient way, but got to learn something after checking out how others approached the challenge.
First time to participate 💞
Have to search further on formulas .. you really have to know your formulas ( or be really friends with Google 😆 )
I solved this 2 different ways
Spoiler
For the first way, I generated every integrate from 1 to the number, saw if the number was evenly divisible by that number, and summarized. Easy but slow.
For the second way, I knew that I only needed to test up to the square root of the number, rounded down. For example, if I was evaluating 99, I only need to test through 9. Any other integrates that will divide into 99 would be caught with the numbers less than 99. 9 goes into 99 so it would catch when I evaluate through 9. Then I just need to find its buddy which is 11. If I test all the way through 99, I'll catch the buddy 11 that way, but it's doing more evaluation than I really need to.
It added a number of extra Tools to make that work, but it ran faster and satisfied my inner mathematician, so I'm calling it a win
For the second way, I knew that I only needed to test up to the square root of the number, rounded down. For example, if I was evaluating 99, I only need to test through 9. Any other integrates that will divide into 99 would be caught with the numbers less than 99. 9 goes into 99 so it would catch when I evaluate through 9. Then I just need to find its buddy which is 11. If I test all the way through 99, I'll catch the buddy 11 that way, but it's doing more evaluation than I really need to.
It added a number of extra Tools to make that work, but it ran faster and satisfied my inner mathematician, so I'm calling it a win
