欧拉计划之题目12:第一个拥有超过500个约数的三角形数是多少?

本题来自:http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/13-12500

#include <stdio.h>

int Count(int n)
{
    int c=0;
    for(int i=1;i*i<=n;i++)
    {
        if(n%i==0)c++;
    }
    return 2*c;
}

int main()
{
    int sum=55;
    for(int i=11;;i++)
    {
        sum+=i;
        if(Count(sum)>=500)
            break;
    }
    printf("%d:%d\n",sum,Count(sum));
    return 0;
}

 

有哪个大神,有更好的方法吗?我感觉还有,但是没想到···

posted @ 2014-01-03 09:58  橙&子  阅读(387)  评论(0编辑  收藏  举报