From 209eaa9ec8fd42ba48f9d72b274f3136eb94c745 Mon Sep 17 00:00:00 2001
From: daimonbull <bul.jacobo@gmail.com>
Date: Fri, 28 Feb 2014 17:14:08 -0600
Subject: [PATCH] Update problem03.rb

---
 problem03.rb | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)

diff --git a/problem03.rb b/problem03.rb
index e69de29..6ef37da 100644
--- a/problem03.rb
+++ b/problem03.rb
@@ -0,0 +1,32 @@
+def prime(x)
+  if ( x == 1 ) 
+    return false 
+  end
+  
+  maxN = Math.sqrt(x).to_i.floor
+  2.upto(maxN) do |i| 
+    if ( x % i == 0 )
+      return false
+    end
+  end
+  
+  return true
+end
+
+def primeFact(x)
+  a = []
+  i = 2
+  while i <= x
+    if ( x % i == 0)
+      x /= i
+      if ( prime(i) )
+        a.push(i)
+      end
+    end
+    
+    i += 1
+  end
+  return a
+end
+
+puts "answer: #{primeFact(600851475143)[-1]}"