题解 | #质因数的个数#

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

bool isPrime(int a){
	int sqr=(int)sqrt(a*1.0);
	for(int j=2;j<=sqr;j++){
		if(a%j==0) return false;
	}
	return true;
}

int main(){
	int n;
	int num=0;
	while(scanf("%d",&n)!=EOF){
		for(int i=2;i<=n;i++){
			if(n%i==0){  		//判断i是否是因数 
				if(isPrime(i)){
					num++;
					n=n/i;
					while(n%i==0){  //判断i还是不是质因数，即求出有几个i
						num++; 
						n=n/i;
					}
				}
			}
		}
		printf("%d\n",num);
	}
	
	return 0;
}