How can I make this code faster?

by

a and b are divisors of n if a * b = n. You can, without loss of generality, set b >= a. Therefore a * a is the upper limit; i.e. you only need to consider up to and including the square root of n. Once you have an a, you can trivially infer b.

You can set the upper limit to be d * d <= n rather than d <= sqrt(n) so obviating any computation of a square root. That will be marginally faster still.

More Related Contents:

  1. How can I add tuples in a list? [closed]
  2. Read from a *.txt file lines with 10, 20 even 30 hashtags (“#######…)
  3. Word boundary with words starting or ending with special characters gives unexpected results
  4. Of the many findElement(s)/By functions in Selenium, when would you use one over the other?
  5. How to perform element-wise multiplication of two lists?
  6. Replicating rows in a pandas data frame by a column value [duplicate]
  7. How can I set the aspect ratio in matplotlib?
  8. How can you mark a portion of a text widget as readonly?
  9. How to delete all blank lines in the file with the help of python?
  10. Convert timedelta64[ns] column to seconds in Python Pandas DataFrame
  11. Why use os.path.join over string concatenation?
  12. Errors while building/installing C module for Python 2.7
  13. How do I keep track of pip-installed packages in an Anaconda (Conda) environment?
  14. Python Create unix timestamp five minutes in the future
  15. Python using enumerate inside list comprehension
  16. Line reading chokes on 0x1A
  17. Return first N key:value pairs from dict
  18. How to make a completely unshared copy of a complicated list? (Deep copy is not enough)
  19. Execute (sub)commands in secondary shell/command on SSH server in Python Paramiko
  20. Python decorator? – can someone please explain this? [duplicate]
  21. How to convert a list to a dictionary with indexes as values?
  22. Is there a function in python to split a word into a list? [duplicate]
  23. Filter a list in python get integers
  24. Do files get closed during an exception exit?
  25. How to get python-dev for windows?
  26. Python Pandas – Read csv file containing multiple tables
  27. Ceil a datetime to next quarter of an hour
  28. Is Python incorrectly handling this “arbitrary precision integer”?
  29. Change delimiter on “for each” loops on Strings in python
  30. Python file.write creating extra carriage return

Leave a Comment