Problem 421
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+421
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 421:http://projecteuler.net/problem=421]] 「'''n'''&tex{^{15}};+1 の素因数」 [#p46933c6] '''n'''&tex{^{15}};+1 の形の数は '''n''' > 1 のすべての整数 '''n''' において合成数である.~ 正の整数 '''n''' と '''m''' に対し, '''m''' を超えない '''n'''&tex{^{15}};+1 の''異なる''素因数の和を '''s'''('''n''', '''m''') としよう. 例えば, 2&tex{^{15}};+1 = 3×3×11×331.~ したがって '''s'''(2, 10) = 3, そして '''s'''(2,1000) = 3+11+331 = 345. 同様に, 10&tex{^{15}};+1 = 7×11×13×211×241×2161×9091.~ したがって '''s'''(10, 100) = 31, そして '''s'''(10,1000) = 483. 1 ≤ '''n''' ≤ 10&tex{^{11}}; における Σ'''s'''('''n''', 10&tex{^{8}};) を求めよ.
タイムスタンプを変更しない
*[[Problem 421:http://projecteuler.net/problem=421]] 「'''n'''&tex{^{15}};+1 の素因数」 [#p46933c6] '''n'''&tex{^{15}};+1 の形の数は '''n''' > 1 のすべての整数 '''n''' において合成数である.~ 正の整数 '''n''' と '''m''' に対し, '''m''' を超えない '''n'''&tex{^{15}};+1 の''異なる''素因数の和を '''s'''('''n''', '''m''') としよう. 例えば, 2&tex{^{15}};+1 = 3×3×11×331.~ したがって '''s'''(2, 10) = 3, そして '''s'''(2,1000) = 3+11+331 = 345. 同様に, 10&tex{^{15}};+1 = 7×11×13×211×241×2161×9091.~ したがって '''s'''(10, 100) = 31, そして '''s'''(10,1000) = 483. 1 ≤ '''n''' ≤ 10&tex{^{11}}; における Σ'''s'''('''n''', 10&tex{^{8}};) を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
