牛客枚举暴力题---奇♂妙拆分

奇♂妙拆分
简单的质因子拆分题，计数注意是从1开始.

#include<bits/stdc++.h>

using namespace std;

void chai(int n){
    int cnt=1;
    for(int i=1;i<sqrt(n);i++){
        if(n%i==0){
            n/=i;
            cnt++;
        }
    }
    cout<<cnt<<"
";
}
int main(){
    int t,n;
    cin>>t;
    while(t--){
        cin>>n;
        chai(n);
    }
    return 0;
}