求一个数的质因数

数论只会GCD
time_limit: 1000 memory_limit: 65536
Description

为了庆祝2017年暑假集训的结束，Stone决定发放一些奖品，但是奖品的数量有限，Stone决定考一考你。 如果你能够告诉Stone正确答案，就可以找bLue领取奖品。 给你一个数n（保证是20170826的倍数），问它有多少个素因子
Input

输入一个整数 n(n<=10^18)
Output

输出一个数，代表素数的个数
Sample Input

20170826

Sample Output

4
以这道题为例，求算质因子的个数

#include <bits/stdc++.h>
using namespace std;
#define INF 1e6+10
long long is_prime[1000005],prime[1000005];
long long p;
void sieve()//筛法打表
{
    int i,j;
    memset(is_prime,0,sizeof(is_prime));
    is_prime[1]=is_prime[0]=1;
    p=0;
    for(i=2; i<=10005; i++)
    {
        if(!is_prime[i])
            prime[p++]=i;
        for(j=i*2; j<=INF; j+=i)
        {
            is_prime[j]=1;
        }
    }
}
long long f(long long n)//求质因子
{
    long long ret = 0;
    for(int i = 0; i<p&&prime[i]*prime[i]<=n; ++i)//这个地方如果用prime[i]<=sqrt(n),会使时间增加4ms memory减少8kb
    {
        if(n%prime[i]==0)
        {
            ret++;
            while(n%prime[i]==0)
                n/=prime[i];
        }
    }
    if(n>1)ret++;
    return ret;
}
int main()
{
    sieve();
    long long int n;
    while(~scanf("%lld",&n))
    {
        printf("%lld\n",f(n));
    }
}