奇♂妙拆分-真莫名的过了

牛客网的这道题真的过得有点莫名其妙了。。。。
开始以为1e9的数量级会超时，没想到直接AC了，“真” 奇妙！
小记一下，思路就是遍历，从2开始，直到 i<=n 遍历结束，如果n能够除尽i则n/=i，同时sum++；这里如果参考案例1中的4会发现4=1*4（因为题目要求不同数字），而程序里面实际上是将4/2了，但其实不影响结果，因为4/2=2后i=3，依旧无法继续下去，所以最后得到的sum值是不变的。

using namespace std;
#include<bits/stdc++.h>
int main(){
    int t;
    cin>>t;
    int n;
    while(t--)
    {
        cin>>n;
        int i=2,sum=1;
        while(i<=n)
        {
            if(n % i == 0)
            {
                sum++;
                n/=i;
            }
            i++;
        }
        cout<<sum<<"\n";
    }
    return 0;
}