NC14709-奇♂妙拆分

题目链接：https://ac.nowcoder.com/acm/problem/14709

题意：给定n个自然数num，分别计算每个num能够由对多多少个不同的自然数相乘得到

思路：贪心，最多的不同的自然数相乘得到num，则每个自然数取的越小越好，则从1开始遍历，若能整除则num/=i，直到num<i ，此时的不同自然数为 前边遍历到并整除的数和其中某个数*当前的num

#include<iostream>

using namespace std;

int main (){
    int n;
    cin>>n;
    while(n--){
        int num;
        cin>>num;
        int ans=0;
        for(int i=1;i<=num;i++){
            if(num%i==0){
                num/=i;
                ans++;
            }
            if(num<=i)break;
        }
        cout<<ans<<endl;
    }
    
}