diff options
Diffstat (limited to 'ee1301/wk3/lab3/primeFactor.cpp')
-rw-r--r-- | ee1301/wk3/lab3/primeFactor.cpp | 52 |
1 files changed, 26 insertions, 26 deletions
diff --git a/ee1301/wk3/lab3/primeFactor.cpp b/ee1301/wk3/lab3/primeFactor.cpp index 0d0e8c1..093a0be 100644 --- a/ee1301/wk3/lab3/primeFactor.cpp +++ b/ee1301/wk3/lab3/primeFactor.cpp @@ -1,26 +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); -} +#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);
+}
|