题解 | #质因数的个数#

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

int main() {//
    int n;
  
    while(cin>>n){
        int cnt=0;
        for(int i=2;i<sqrt(n);i++){
            while(n%i==0){//注意这个地方是while不是if很重要，只有这样统计到的才一定是质因子，不可能是合数，因为合数必有质因子
            cnt++;
            n/=i;
        }
         if(n<=1) 
    break;//没有的sqrt（n）这个质因子
    }
   if(n>=1) cnt++;
   cout<<cnt;
        }
        
}
// 64 位输出请用 printf("%lld")

我认为这个内层的while循环真的很巧妙，需要细品，另外，for循环的界限也是为了节省开销，因为他的质因子不可能大于sqrt（n），n/=i，这个也很巧妙，把n变小，i继续从原来的i（值不变）开始尝试因子，节省了很多开销。典！