From 1eec6b6a2cba1090a6dedabeed904bcdd15a9f61 Mon Sep 17 00:00:00 2001 From: Deepit Patel Date: Wed, 15 Jul 2015 10:27:08 +0530 Subject: [PATCH] Prime Factorisation - Highly Optimised --- Prime Factorization.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Prime Factorization.py b/Prime Factorization.py index 2497030..3585f56 100644 --- a/Prime Factorization.py +++ b/Prime Factorization.py @@ -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