一直找n能整除的最小数，模拟即可 代码如下： #include<bits/stdc++.h> using namespace std; int main() { long long n; int T; cin>>T; while(T--){ cin>>n; int cnt=0,i=2; while(n&&i<=n){ if(n%i==0)n/=i,cnt++; i++; } cout<<cnt+1<<endl; } }