Efficiently getting all divisors of a given number

by

Factors are paired. 1 and 24, 2 and 12, 3 and 8, 4 and 6.

An improvement of your algorithm could be to iterate to the square root of num instead of all the way to num, and then calculate the paired factors using num / i.

More Related Contents:

  1. Creating all possible k combinations of n items in C++
  2. Finding all the subsets of a set
  3. Fast ceiling of an integer division in C / C++
  4. Most efficient/elegant way to clip a number?
  5. Fastest algorithm for primality test [closed]
  6. Special simple random number generator
  7. sine wave that slowly ramps up frequency from f1 to f2 for a given time
  8. Inverting a 4×4 matrix
  9. Fastest way to get the integer part of sqrt(n)?
  10. Finding square root without using sqrt function?
  11. How to find number of words in a phrase with spaces removed by checking v. dictionary
  12. How to find out the date of the first day of week from the week number in C++
  13. How approximation search works
  14. What is the efficient way to count set bits at a position or lower?
  15. Fast exact bigint factorial
  16. Generating combinations in c++
  17. Representing 128-bit numbers in C++
  18. Finding duplicates in O(n) time and O(1) space
  19. Fast String Hashing Algorithm with low collision rates with 32 bit integer [closed]
  20. Emulate “double” using 2 “float”s
  21. Need for predictable random generator
  22. Iterative DFS vs Recursive DFS and different elements order
  23. Searching in a sorted and rotated array
  24. `std::list::sort()` – why the sudden switch to top-down strategy?
  25. What are the most widely used C++ vector/matrix math/linear algebra libraries, and their cost and benefit tradeoffs? [closed]
  26. How can I sort an STL map by value?
  27. What is the safe way to fill multidimensional array using std::fill?
  28. Algorithm for Calculating Binomial Coefficient
  29. Calculate mean and standard deviation from a vector of samples in C++ using Boost
  30. Checking if all elements of a vector are equal in C++

Leave a Comment