Problem 521 「最小の素因数」

ある数 n の最小の素因数を smpf(n) と定義しよう.
smpf(91)=7 となる, なぜなら 91=7×13, そして smpf(45)=3, なぜなら 45=3×3×5.
2 ≤ in の範囲における smpf(i) の和を S(n) としよう.
たとえば, S(100)=1257.

S(10&sup{12};) mod 10&sup{9}; を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-06-21 (日) 09:54:30