约数个数

  for (int i = 1; i <=N; i++)
    {
        for (int j = i; j <=N; j += i)
        {
            ans[j] ++;
        }
    } 

2 约数个数公式 把他分成p的k次方 那么 res=(k1+1)(k2+1)....;

约数和

for (int i = 1; i <= n; i++)
{
    for (int j = 2; j *i<= n; j++)
    {
        sum[i * j] += i;
    }
}
//注意 ：不包含自己