diff --git a/e003.py b/e003.py index ee18939..4ef4229 100644 --- a/e003.py +++ b/e003.py @@ -1,12 +1,12 @@ -def factor(n): +def pfactor(n): i = 2 while (n % i != 0 and i < n): i = i + 1 if i == n: return [n] - p = factor(n // i) + p = pfactor(n // i) p.append(i) return sorted(p, reverse=True) print 'Prime factors of 600851475143:' -print factor(600851475143) +print pfactor(600851475143)