プロジェクトオイラー質問12非常に割り切れない三角数

トピック

三角形番号のシーケンスは、自然数を追加することによって生成されます。したがって、7番目の三角形の数は1 + 2 + 3 + 4 + 5 + 6 + 7 = 28になります。最初の10項は次のようになります。

1、3、6、10、15、21、28、36、45、55、...

最初の7つの三角形の数の要素をリストします。

 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を超える除数を持つ最初の三角形の値は何ですか?

一連の三角数は、自然数を追加することによって生成されます。したがって、7番目の三角形の数は1 + 2 + 3 + 4 + 5 + 6 + 7 = 28になります。最初の10項は次のようになります。

1、3、6、10、15、21、28、36、45、55、...

最初の7つの三角数の因子をリストしてみましょう。

 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を超える最初の三角形の値はいくつですか?

アイデア

c = a×b、a≤ラジカルcとすると、b≥ラジカルc。因子はペアで表示されるため、最小因子から平方根までの因子のみを考慮し、因子の数に2を掛けて、数の因子の数を取得できます。この質問では、完全な平方数の状況はこの質問には影響せず、無視できます。

コードの実装(Python)

from past.builtins import xrange


def triangle(n):
    return (1 + n) * n / 2


if __name__ == '__main__':
    n = 2
    counter = 2
    while counter <= 500:
        n += 1
        counter = 2
        for i in xrange(2, int(pow(triangle(n), 1/2))+1, 1):
            if triangle(n) % i == 0:
                counter += 2
    print(triangle(n))

 

おすすめ

転載: blog.csdn.net/weixin_41297561/article/details/108635345