算素因子种类数个个数的题目

素因子种类数：

对于一个n，他的素因子总类数 有多少？ Facebook Hackercup Round1 Homework题，10pts

运用筛法，然后P[j]=i ->P[j]++

int GetPrimeFactorTypeTimes(int n)
{
    memset(P , 0, sizeof P);
    for(int i=2;2*i<=n;i++)
    {
        if(!P[i])
        {
            for(int j=2*i;j<=n;j+=i) P[j]++;
        }
    }
    return P[n];
}

素因子种类数：

对于一个n，他的素因子总个数 有多少？CodeForces http://codeforces.com/contest/546/problem/D

先筛法算每个j的一个素因子，只要存任意一个就行，然后dp一下，运用分治的思想，解决子问题，然后递推上来就好了

LL dp[maxn], P[maxn], Sum[maxn], n, t, m, a, b;

void Init()
{
    memset(P, 0, sizeof P);
    P[1]=1;
    for(LL i=2;i*i<=