#author("2023-02-04T01:33:29+00:00","","")
*[[Problem 521:https://projecteuler.net/problem=521]] 「最小の素因数」 [#sc0c80b3]

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

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

IP:121.80.135.15 TIME:"2023-02-04 (土) 10:33:29" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/109.0.0.0 Safari/537.36"

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