因数表进阶：1--x的因数和

紧接着上一个文章，进阶一个因数表，来自牛客网一道比赛题：

    打从1到n所有因数的和

代码如下：

#include<cstdio>
#define ll long long
using namespace std;

///返回1->n每个数约数(因子)的个数和,算法sqrt(n)；
ll get_f(int n)
{
    ll ans=0;
    for(int i=1,temp;i<=n;i=temp+1)
    {
        temp=n/(n/i);///与(n/i)大小相同的最末尾的位置；
        ans+=(n/i)*(temp-i+1);///当前大小乘以区间个数；
    }
    return ans;
}

int main ()
{
    int q;
    scanf("%d", &q);
    while(q--)
    {
        int n;
        scanf("%d",&n);
        printf("%lld
", get_f(n));
    }
    return 0;
}

如有错误，欢迎评论指出！