prime_factors: iteration 1

cpp/prime-factors/prime_factors.cpp

@@ -0,0 +1,22 @@
+#include "prime_factors.h"
+
+
+namespace prime_factors {
+
+factors_t of(int number)
+{
+    factors_t result;
+
+    for (int i = 2; i <= number; ++i) {
+
+        while (number % i == 0) {
+
+            number /= i;
+            result.push_back(i);
+        }
+    }
+
+    return result;
+}
+
+}