Skip to content

Instantly share code, notes, and snippets.

@lapointexavier
Last active August 29, 2015 14:19
Show Gist options
  • Save lapointexavier/5ac8826f85bb50fcbeb1 to your computer and use it in GitHub Desktop.
Save lapointexavier/5ac8826f85bb50fcbeb1 to your computer and use it in GitHub Desktop.
Find Factors of a Number
import sys
import math
def find_factors(number):
factors = []
while number % 2 == 0:
factors.append(2)
number = number / 2
i = 3
max_factor = math.sqrt(number)
while i <= max_factor:
while number % i == 0:
factors.append(i)
number = number / i
max_factor = math.sqrt(number)
i = i + 2
if number > 1:
factors.append(number)
print factors
return factors
def main():
find_factors(int(sys.argv[1]))
if __name__ == '__main__':
main()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment