triangle numbers in python

Question

I\'m trying to solve the problem:

What is the value of the first triangle number to have over five hundred divisors?

A trian

Answer 1

Your current brute force algorithm is too inefficient to solve this problem in the Project Euler time limit of 1 minute. Instead, I suggest looking at the Divisor Function:

http://www.artofproblemsolving.com/Wiki/index.php/Divisor_function