1215.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <stdio.h>
__int64 a[500010] = {0};
void main()
{
	__int64 i, j;
	for (i = 1; i <= 250000; i++)
	{
		for (j = 2 * i; j <= 500000; j += i)
		{
			a[j] += i;
		}
	}
	scanf("%I64d", &j);
	while (j-- && scanf("%I64d", &i) == 1)
		printf("%I64d\n", a[i]);
}