[HDU 1215] 七夕节(求因子，不超时）

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

 1 //注意怎么处理不超时
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 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                 else
23                     sum+=i+x/i;
24             }
25         }
26         printf("%d
",sum+1);
27     }
28     return 0;
29 }