ricrogz · March 25, 2017 11:51 · Mar 25, 2017 · Mar 25, 2017
diff --git a/gistfile1.txt → factorize.py b/gistfile1.txt → factorize.py
@@ -1,7 +1,7 @@
 # Seen here: http://stackoverflow.com/questions/16996217/prime-factorization-list
 
 
-def primes(n):
+def factorize(n):
     primfac = []
     d = 2
     while d*d <= n:

diff --git a/gistfile1.txt b/gistfile1.txt
@@ -0,0 +1,14 @@
+# Seen here: http://stackoverflow.com/questions/16996217/prime-factorization-list
+
+
+def primes(n):
+    primfac = []
+    d = 2
+    while d*d <= n:
+        while (n % d) == 0:
+            primfac.append(d)  # supposing you want multiple factors repeated
+            n //= d
+        d += 1
+    if n > 1:
+       primfac.append(n)
+    return primfac
No results found