分解质因数模板
代码
#include<iostream>
using namespace std;
int solve(int x){
int ans=0;
for(int i=2;i<=x/i;++i){
while(x%i==0){
ans++;
x/=i;
}
}
if(x>1) ans++;
return ans;
}
int main(){
int x;
while(~scanf("%d",&x)){
printf("%d\n",solve(x));
}
return 0;
}