阿里笔试题一

#include <iostream>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
using namespace std;





/** 请完成下面这个函数，实现题目要求的功能 **/
 /** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^  **/

int prime(int num_input)
{
    int flag = 0;
    for (int i = 2; i < sqrt(num_input); ++i)
    {
        if (num_input % i == 0)
        {
            flag = 1;
            return 0;
        }
    }
    return 1;
}


int count(int num)
{
    int num_count = 0;
    for (int i = 0; i <= num; ++i)
    {
        for (int j = 0; ; ++j)
        {
            while(num != 1)
            {
                if (prime(j))
                {
                    while(num % j == 0)
                    {
                        num = num / j;
                        ++num_count;
                    }
                }
            }
        }
    }
    return num_count;
}

int main() {
    int res;

    int _num;
    cin >> _num;
    cin.ignore (std::numeric_limits<std::streamsize>::max(), '\n');

    res = count(_num);
    cout << res << endl;

    return 0;

}