1 files changed, 26 insertions, 0 deletions
diff --git a/ee1301/wk3/lab3/primeFactor.cpp b/ee1301/wk3/lab3/primeFactor.cpp
new file mode 100644
index 0000000..093a0be
--- /dev/null
+++ b/ee1301/wk3/lab3/primeFactor.cpp
@@ -0,0 +1,26 @@
+#include <iostream>
+#include <cmath>
+using namespace std;
+
+void factorFinder (unsigned long long n) {
+  unsigned long long i=2;
+  while (pow(i,2)<=n) {
+    if (n%i==0) {
+      cout << i << "*";
+      n/=i;
+    } else {
+      i++;
+    }
+  }
+  if (n>1) {
+    cout << n << endl;
+  }
+}
+
+int main () {
+  unsigned long long n;
+  cout << "Input a positive integer: ";
+  cin >> n;
+  cout << "Factors: ";
+  factorFinder(n);
+}