题解 | #质因数的个数#

#include <bits/stdc++.h>

using namespace std;

int divide(int x){
	int count = 0;
	for (int i=2; i<=x/i; i++){
		if (x%i == 0){
			int s = 0;
			while (x%i == 0){
				x = x / i;
				s ++;
				count ++;
			}
		}
	}
	
	if (x > 1){
		count ++;
	}
	
	return count;
}

int main(){
	int n;
	while (scanf("%d", &n) != EOF){
		int res =divide(n);
		printf("%d\n", res);
	}
	return 0;
}