如何快速求出 1~n 内所有数 的约数？

简单的模板，别忘记了。
代码：

vector<int> v[N];
void deal_fac()
{
    for(int i=1;i<=n;i++) 
        for(int j=1;j<=n/i;j++)
            v[i*j].push_back(i);
}

时间复杂度：(O(nlog n))