1、每個數都可以寫成幾個或一個質數的幾次方相乘的形式。

2、質數的倍數是非質數。

3、1e9 1後面9個零的意思

#include <cstdio>
#include <iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
#include<vector> 
#include<queue> 
#include<stack>  
using
 
 namespace std;
const int maxn =sqrt(1e9)+1;//注意是開了平方的
vector<int>v;
bool isp[maxn];
void in()
{
    for(int i=0;i<maxn;i++)
    {
        isp[i]=1;
    }
    isp[0]=0;
    isp[1]=0;
    for(int i=2;i<maxn;i++)
    {
        if(!isp[i])
         continue;
        v.push_back(i);
        for(int
 
 j=i*2;j<maxn;j+=i)//注意！從i的2倍數開始
        {
            isp[j]=0;
        }
    }
    return;
}
int main()
{
    in();
    int ans;
    int n;
    while(cin>>n)
    {
        ans=0;
        for(int i=0;i<v.size()&&v[i]<n;i++)
        {
            int f=v[i];
            while(n%f==0
 
)
            {
                n/=f;
                ans++;
            }
        
        }
            if(n>1)//n至多隻存在一個大於sqrt(x)的素因數。
            ans++;
        cout<<ans<<endl;
    }
  
  return 0; 
}