质因数的个数

今天做一点不一样的，牛客网

题目描述

求正整数N(N>1)的质因数的个数。

相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入描述

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

输出描述

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

输入输出样例

！

• 输入

  120
  200

  输出

  5
  5

提示

注意1不是N的质因数；若N为质数，N是N的质因数

#include<bits/stdc++.h>
using namespace std;

bool is(int a){
	if(a==1){
//		cout<<"No";
		return false;//1不是质数 
	}
	for(int i=2;i*i<=a;i++){
		if(a%i==0) { 
		return false; 
		} 
	}
	return true; 
	
	
}
int main(){
    int n;
    
    while(cin>>n){
        ;
    	int k=n;
    	int cnt=0;
        for(int i=2;i<=n;i++){
        	while(n%i==0&&is(i)){
           	// cout<<i<<endl;
            	cnt++;
            	n/=i;
            ;
        	}
    	}
    	cout<<cnt<<endl;;
    }
    
    return 0;
}