题目描述

有手就行
blablabla

样例

#include<iostream>
#include<cmath>
using namespace std;
int main() {
    int n;


    while (cin >> n) {
        int cnt = 0;
        while (true) {
            bool check = false;
            for (int i = 2; i <= sqrt(n); i ++ ) {
                if (n % i == 0) {
                    cnt ++ ;
                    check = true;

                    n /= i;
                    break;
                }
            }

            if (check == false ) {
                break;
            }


        }

        cout << cnt + 1<< endl;

    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla