HDOJ 1215 七夕节 杭电 ACM

本题是杭电ACM历来的菜鸟训练题 

以下是我用C写的紧凑版本 仅供参考

#include<stdio.h>
#include<math.h>
int main(){
    int t,i,n,s,q;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        q=(int)sqrt((double)n);
        for(i=2,s=0;i<=q;++i)
            if(n%i==0)s+=i+n/i;
        if((double)q==sqrt((double)n))s-=q;//若是完全平方数 减去一个开方因子 只需在循环外判断一次
        printf("%d\n",++s);//输出前加上因子1
    }
}