Project Euler -> problem 12

12. 三角形数序列是由对自然数的连加构造而成的。所以第七个三角形数是1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. 那么三角形数序列中的前十个是：

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

下面我们列出前七个三角形数的约数：

1: 1

3: 1,3

6: 1,2,3,6

10: 1,2,5,10

15: 1,3,5,15

21: 1,3,7,21

28: 1,2,4,7,14,28

可以看出28是第一个拥有超过5个约数的三角形数。

那么第一个拥有超过500个约数的三角形数是多少？

int total(long long n){

    int sum=0;

    long long i;

    for(i=1;i*i

        if(n%i==0)

            sum+=2;

    }

    if(i*i==n)

        sum++;

    return sum;

}

int main(void)

{

long long i=1,j=1;

while(total(i)<500){

i+=++j;

}

printf("%lld",i);

return 0;

}

Answer:

76576500