求正整数N(N>1)的质因数的个数。
相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。
输入
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。
输出
对于每组数据，输出N的质因数的个数。
样例输入
样例输出
提示
注意：1不是N的质因数；若N为质数，N是N的质因数。
题目来源
解题思路: 只需判断sqrt(n)内的质因数个数，因为两个大于sqrt(n)的数相乘大于n最后n不等于1要加上一个大于sqrt（n）的质因数
菜鸡的成长史^_^
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1e5; 4 int main() 5 { 6 int n,num; 7 while(~scanf("%d",&n)){ 8 num=0; 9 for(int i=2;i<=N;){ 10 if(n%i==0) n=n/i,num++; 11 else i++; 12 if(n==1) break; 13 } 14 if(n!=1) num+=1; 15 printf("%d\n",num); 16 } 17 return 0; 18 }
原文：https://www.cnblogs.com/qq-1585047819/p/10644804.html
