欧拉计划之题目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; }
有哪个大神,有更好的方法吗?我感觉还有,但是没想到···