✅ 分解质因数模版题

2024-05-01 14:29:23 +08:00 · 2024-05-01 14:29:23 +08:00 · 071dbbe56d
commit 071dbbe56d
parent 43af4da056
1 changed files with 16 additions and 0 deletions
--- a/factorization/main.cc
+++ b/factorization/main.cc
@ -0,0 +1,16 @@
+#include <iostream>
+using namespace std;
+int main() {
+  int N;
+  cin >> N;
+  int count = 0;
+  for (int i = 2; i <= N; i++) {
+    while (i != N) {
+      if (N % i != 0)
+        break;
+      N /= i;
+      count++;
+    }
+  }
+  cout << count + 1 << endl;
+}