From 474e6367a2350ed3d75e51e84fd7d9639bb6560a Mon Sep 17 00:00:00 2001
From: Federico I <git@federicoigne.com>
Date: Sun, 29 Mar 2020 21:14:07 +0100
Subject: [rust] Prime Factors

---
 prime-factors/src/lib.rs | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 prime-factors/src/lib.rs

(limited to 'prime-factors/src/lib.rs')

diff --git a/prime-factors/src/lib.rs b/prime-factors/src/lib.rs
new file mode 100644
index 0000000..3d7b41f
--- /dev/null
+++ b/prime-factors/src/lib.rs
@@ -0,0 +1,18 @@
+
+fn factors_aux(mut vec: Vec<u64>, n: u64) -> Vec<u64> {
+    match n {
+        1 => vec,
+        n if n % 2 == 0 => {
+            factors_aux({ vec.push(2); vec }, n / 2)
+        },
+        _ => {
+            let mut i: u64 = 3;
+            while n % i != 0 { i += 2 }
+            factors_aux({ vec.push(i); vec }, n / i)
+        }
+    }
+}
+
+pub fn factors(n: u64) -> Vec<u64> {
+    factors_aux(vec![],n)
+}
-- 
cgit v1.2.3