cwkoss · mckoss · Oct 31, 2013 · Oct 31, 2013 · Oct 31, 2013 · Nov 1, 2013
diff --git a/.gitignore b/.gitignore
@@ -0,0 +1,2 @@
+*.pyc
+*~
diff --git a/euler1.py~ b/euler1.py~
diff --git a/euler2.py~ b/euler2.py~
diff --git a/euler3.py b/euler3.py
@@ -1,21 +1,22 @@
-def factors(x):
-	from math import sqrt
-	from math import ceil
-	fin = []
-	for i in range(2, int(sqrt(x)+1)):
-		if (x % i == 0):
-			fin.append(i)
-			fin.append(x/i)
-	return sorted(fin)
+from math import sqrt
 
+def factors(x):
+    fin = []
+    i = 2
+    while i <= sqrt(x):
+        if (x % i == 0):
+            fin.append(i)
+            while (x % i == 0):
+                x = x / i
+        i += 1
+    if x != 1:
+        fin.append(x)
+    return fin
 
 
 def primes(x):
-	fin = []
-	for i in range(len(factors(x))):
-		if(len(factors(factors(x)[i])) == 0):
-			fin.append(factors(x)[i])
-	return fin
+    return factors(x)[-1]
 
 
+print factors(600851475143)
 print primes(600851475143)
diff --git a/euler3.py~ b/euler3.py~
diff --git a/euler4.py~ b/euler4.py~
diff --git a/profile b/profile
@@ -0,0 +1,12 @@
+#!/bin/bash
+
+if [ "$#" != "1" ]; then
+    echo "Usage: profile N"
+    echo "    Run the python profiler on eulerN.py."
+    exit 1
+fi
+
+FILE=euler${1}.py
+
+echo Profiling $FILE...
+python -m cProfile -s cumulative $FILE