Skip to content

Commit

Permalink
Prime Factorisation - Highly Optimised
Browse files Browse the repository at this point in the history
  • Loading branch information
detel committed Jul 15, 2015
1 parent ed31ff3 commit 1eec6b6
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Prime Factorization.py
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ def brent(N):
return g

def factorize(num): #valid for all num<10^18
factors = [[1,1],[num,1]]
factors = [[1,1]]
for i in xrange(2,1000000):
if num%i == 0:
count = 0
Expand Down

0 comments on commit 1eec6b6

Please sign in to comment.