做题总结——Fear Factoring

//利用暴力破解法
#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long a, b, i;
    while (cin >> a >> b)
    {
        long long ans=0;
        for (i = 1; i * i <= b; i++)
        {
            long long d = (a / i) * i;    //求出[a,b]内第最小的能够以i作为因数的数
            while (d < a  || i*i>d)      //如果求出的d小于a或者原来已经求过因数了，取下一个能够以i为因数的(也就是d+i)
            {
            	d+=i;
            }
            for (d; d <= b; d += i)      //累加因数
            {
                ans += i;               
                if (i < d / i)          //这里的判断防止累加重复了
                {
                    ans += d / i;
                }
            }
        }
        cout << ans << endl;
    }
    //system("pause");
    return 0;
}

//利用数论分块的思想解决该问题
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;    //这里不用unsigned long long无法AC
ll sol(ll n)
{
    ll ans=0;
    ll r;
    for(ll l=1;l<=n;l=r+1)  //枚举因数，同时更新区间的右端点
    {
        ll s=n/l;  //s是从1到n中含因数l的数的个数
        r=n/s;   //[l,r]中的每一个数能作为从1到n中s个数的因数(相当于求分块区间的右端点)(这里描述不太准确，以后想明白再修改)
        ans+=(l+r)*(r-l+1)/2*s;     //[l,r]作为因数的贡献，相当于求一个等比数列的值
    }   
    return ans;
}
int main()
{
    ll a,b;
    while((scanf("%llu%llu", &a, &b)!=EOF))
    {
        cout<<sol(b)-sol(a-1)<<endl;
    }
    //system("pause");
    return 0;
}