算法研究-题目12:高可整除三角形数

介绍:使用数学和编程语言求解题目。(推荐使用:python)

所属类型:计算机基础

发布时间:2025-04-16

高可整除三角形数

问题 12

三角形数序列是通过累加自然数生成的。所以第 7 个三角形数是 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 。前 10 项为:
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 个的三角形数的值是多少?