From 7a73162607544204032aa66cce755daf21edebda Mon Sep 17 00:00:00 2001
From: Matt Strapp <matt@mattstrapp.net>
Date: Tue, 24 May 2022 11:18:46 -0500
Subject: Graduate

Signed-off-by: Matt Strapp <matt@mattstrapp.net>
---
 ee1301/wk3/lab3/primeFactor.cpp | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 ee1301/wk3/lab3/primeFactor.cpp

(limited to 'ee1301/wk3/lab3/primeFactor.cpp')

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);
+}
-- 
cgit v1.2.3