题目12：第一个拥有超过500个约数的三角形数是多少？

天之南

1. #include<stdio.h>
   
2. 
   
3. int count_divisor(int num);
   
4. int main()
   
5. {
   
6.         int t_num = 1;
   
7.         for (int i = 2;count_divisor(t_num)<=500;i++)
   
8.         {
   
9.                 t_num += i;
   
10.         }
    
11.         printf("%d\n", t_num);
    
12.         return 0;
    
13. }
    
14. 
    
15. int count_divisor(int x)
    
16. {
    
17.         int count = 0;
    
18.         int i;
    
19.         for (i = 1;i*i < x;i++)
    
20.         {
    
21.                 if (x%i == 0)
    
22.                 {
    
23.                         count++;
    
24.                 }
    
25.         }
    
26.         count *= 2;
    
27.         if (i*i == x) count++;
    
28.         return count;
    
29. }

复制代码