因子个数打表模板---线性筛法

打表出1-n的所有因子个数

模板一：

int divisor_num[maxn];
void init(int n)
{
    for(int i = 1; i <= n; i++)
    {
        divisor_num[i]++;
        for(int j = i * 2; j <= n; j += i)
            divisor_num[j]++;
    }
}

模板二：

int divisor_num[maxn];
void init(int n)
{
    for(int i = 1; i * i <= n; i++)
    {
        for(int j = i; i * j <= n; j++)
        {
            divisor_num[i * j] += 2;
            if(i == j)divisor_num[i * j]--;
        }
    }
}