hdu1215 七夕节 (因子分解)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1215

#include <stdio.h>

int main()
{
    int t,sum,i,n;
    scanf("%d",&t);
    while(t--)
    {
        sum=0;
        scanf("%d",&n);
        for (i=1;i*i<=n;i++)
        {
            if (n%i==0)
            {
                if((i*i!=n)&&(i!=1))
                    sum+=(i+n/i);
                else
                    sum+=i;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}