七夕节

第一种为打表，第二种是强哥的算法。

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdlib.h>
#include <cmath>
using namespace std;
const int maxn=500001;
int f[maxn];
int main()
{
    int t,n;
    for(int i=1;i<=maxn/2;i++)
    {
        for(int j=2*i;j<=maxn;j+=i)
            f[j]+=i;
    }
    scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            printf("%d\n",f[n]);
        }
    return 0;
}

#include<stdio.h>
int main()
{
   int C;
   scanf("%d",&C);
       while(C--)
       {
           int n;
           scanf("%d",&n);
           int t=1,i;
            if(n==1)
            printf("0\n");
            else
             {
               for(i=1;i*i<=0.n;i++)
             {
                if(n%i==0)
                    t+=i+n/i;
             }
                if((i-1)*(i-1)==n)
                t=t+i-1;
            printf("%d\n",t);
            }
        }
}