*[[Problem 526:https://projecteuler.net/problem=526]] 「連続する数の最大素因数」 [#gf229690]

'''n''' の最大素因数を '''f'''('''n''') としよう.

'''n''' から始まる 9 つの連続する数それぞれの最大素因数の和を '''g'''('''n''') としよう, すなわち, '''g'''('''n''') = '''f'''('''n''') + '''f'''('''n'''+1) + '''f'''('''n'''+2) + '''f'''('''n'''+3) + '''f'''('''n'''+4) + '''f'''('''n'''+5) + '''f'''('''n'''+6) + '''f'''('''n'''+7) + '''f'''('''n'''+8).

2 ≤ '''k''' ≤ '''n''' の範囲における '''g'''('''k''') の最大値を '''h'''('''n''') としよう.

以下のように与えられている:

- '''f'''(100) = 5
- '''f'''(101) = 101
- '''g'''(100) = 409
- '''h'''(100) = 417
- '''h'''(10&sup{9};) = 4896292593

'''h'''(10&sup{16};) を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS