整数因子分解问题

整数因子分解问题
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
大于1的正整数n可以分解为：n=x1x2…xm。例如，当n=12 时，共有8 种不同的分解式：
12=12；
12=62；
12=43；
12=34；
12=322；
12=26；
12=232；
12=22*3。
对于给定的正整数n，计算n共有多少种不同的分解式。
Input
输入数据只有一行，有1个正整数n (1≤n≤2000000000)。
Output
将计算出的不同的分解式数输出。
Sample Input

12

Sample Output

8

Hint
Source

#include <iostream>
#include <math.h>
using namespace std;
int a[10000]={0},dp[10000]={0},k=0;
void ul(int num)
{
    int i;
    for(i=1;i<sqrt(num);i++)
    {
        if(num%i==0)
        {
            a[k++]=i;
            a[k++]=num/i;
        }
    }
    if(num/i==i)
    {
        a[k++]=i;
    }
}

void solve()
{
    dp[0]=1;
    for(int i=1;i<k;i++)
    {
        for(int j=0;j<i;j++)
        {
            if(a[i]%a[j]==0)
            {
                dp[i]=dp[i]+dp[j];
            }
        }
    }
}


int main()
{
    int n;
    cin>>n;
    ul(n);
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<k-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int temp = a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    solve();
    cout<<dp[k-1]<<endl;
    return 0;
}