奇妙拆分题解代码

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int t; cin>>t;
    while(t--){
        int n; cin>>n;
        vector<int>a;
        if(n == 1){
            cout<<"1"<<endl;
        }else{

        for(int i = 2; i <= n; i++){
            if(n%i == 0){
                a.push_back(i);
                int flag = 1;
                for(int j = 0; j < a.size(); j++){
                    if(a[j] == n/i){
                        flag = 0; break;
                    }
                }
                if(flag){
                    n = n/i;
                }else{
                    a.pop_back();
                }
            }

        }
        cout<<a.size()+1<<endl;
    }
    }

    return 0;
}