质因数的个数

题目描述

求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入描述:

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出描述:

对于每组数据，输出N的质因数的个数。

示例1

输入

120

输出

5

// pat.cpp : 定义控制台应用程序的

//#include "stdafx.h"
#include"stdio.h"
#include<iostream>
#include<cmath>

using namespace std;
int n;
bool isprime(int  x){
	if(x==2)return true;
for(int i=2;i<=sqrt(1.0*x);i++)
	if(x%i==0)return false;
return true;


}


int main(){

//	freopen("c://jin.txt","r",stdin);
	
	
	while(cin>>n){
		int i=2,ans=0;
		while(n!=1){
			if(isprime(i)){
				while(n%i==0){ans++;n/=i;}
            if(isprime(n)){ans++;n=1;}//为了防止超时，对除剩下来的数判断是不是素数
            }
			
            i++;
		}

	cout<<ans<<endl;
	
	}
//	freopen("CON","r",stdin);
//	system("pause");

	return 0;
}