题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215
1 //注意怎么处理不超时 2 #include3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int t,x,sum;11 scanf("%d",&t);12 while(t--)13 {14 scanf("%d",&x);15 sum = 0;16 for(int i=2;i*i<=x;i++)17 {18 if(x%i==0)19 {20 if(i*i==x)21 sum+=i;22 else23 sum+=i+x/i;24 }25 }26 printf("%d\n",sum+1);27 }28 return 0;29 }