[rust] Prime Factors

1 files changed, 18 insertions, 0 deletions

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)
+}