Question

三角形数字的序列是通过将自然数相加而生成的。因此，第7个三角数将是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个除数的三角形的值是多少？

我尝试了以下操作，我对问题的数学有疑问。为什么我的方法行不通或太慢？

def triangularNumber(number):
    return number*(number+1)/2


def divisorsList(number):
    divisors = []
    for i in range(1,number+1):
        if(number%i == 0):
            divisors.append(i)
    return divisors

while(True):
    n = 10000
    x = int(triangularNumber(n))
    divisors = divisorsList(x)
    if (len(divisors)>500):
        print(x)
        break
    n += 1

Answer 1

您最多可以检查除数 sqrt（number）并计算另一个除数，即，如果x除以n，那么n / x是除数但是，这可能需要进行排序结束。
您可以检查问题 https://www.quora.com/What-is-an-efficient-algorithm-to-find-divisors-of-any-number

Answer 2

我将divisorsList函数中的限制更改为数字的平方根，并仅通过除法发现了其他除数。但是，当我意识到while循环中的愚蠢错误时，就取得了重大改进。循环始终重置为1000，从而更改了已解决的问题。

欧拉计划-找到除数问题12

2 个答案: