杭电 1215 七夕节

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
long long   s[500005];
void fun()
{
    for(int i=1;i<500005;i++)
    {
        s[i]=1;
    }
    for(int i=2;i<500005;i++)
    {
        for(int j=2;i*j<500005;j++)
        {
            s[i*j]+=i;
        }
    }
}
int main()
{
    fun();
    int t,n;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            scanf("%d",&n);
            printf("%I64d\n",s[n]);
        }
    }
   //system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/zhangshu/archive/2011/07/19/2110740.html