zzulioj1783简单的求和

暴力求解肯定会超时，刚开始写时候怎么也想不到优化方案，看了看大神们写的后才知道原来还可以这样采取空间换时间。类似与素数筛选法的思想，然后打表就可以了= =

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
long long sum[1000010];
long long pp()//核心代码
{
    int i,j;
    sum[1]=1;
    for(i=2; i<=500000; i++)
        for(j=i*2; j<1000010; j+=i)
            sum[j]+=i;
    for(i=2;i<1000010;i++)
        sum[i]=sum[i-1]+(sum[i]+i+1);
}

int main()
{
    int l,r,t;
    pp();
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&l,&r);
        printf("%lld\n",sum[r]-sum[l-1]);
    }
    return 0;
}

注意类型问题防止溢出就可以了= =