质因数的个数
目录
质因数的个数
#include<stdio.h>
int main(){
int n;
while((scanf("%d",&n))!=EOF){
int cnt=0;
for(int i=2;i<=n;i++){
if(n%i==0){
cnt++;
n=n/i;
while(n%i==0){
cnt++;
n=n/i;
}
}
}
printf("%d\n",cnt);
}
return 0;
}