题目链接：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 }