正约数之和（数组模拟）

题目链接：http://acm.hi-54.com/problem.php?pid=2094

题目描述

我们把f(i)表示为i的正约数的和，而我们要求的是1<=i<=n之间所有i的f（i）之和！

输入

先输入一个正整数T，表示T个这是数据。T（T<=50）

每行输入一个正整数n。(n<10^6)

输出

输出一个数字，表示所求的数。

样例输入

复制

3
5
12
2018

样例输出

复制

21
127
3350309

数据较大，一开始试图挨个遍历，找了找规律，发现最快也是10^6*sqrt(10^6)=10^9，对于每个数字，遍历，找到它的所有约数，在自己电脑上跑了一下，大概两秒，肯定不行，然后用母函数的办法；

ac：

#include<stdio.h>  
#include<string.h>  
#include<math.h>  
  
//#include<map>   
//#include<set>
#include<deque>  
#include<queue>  
#include<stack>  
#include<string>  
#include<iostream>  
#include<algorithm>  
using namespace std;  
  
#define ll long long  
#define da    0x3f3f3f3f  
#define clean(a,b) memset(a,b,sizeof(a))// 水印 

ll shuzu[1001000];

int main()
{
	int i,j;
	for(i=1;i<1001000;++i)//把每个约数都加到一起
	{
		for(j=i;j<1001000;j=j+i)
			shuzu[j]=shuzu[j]+i;
	}
	for(i=0;i<1001000;++i)
		shuzu[i]=shuzu[i]+shuzu[i-1];
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		cout<<shuzu[n]<<endl;
	}
}