质因数的个数

质因数的个数

#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;

}