Problem 347
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+347
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 347:http://projecteuler.net/problem=347]] 「二つの素数で割り切れる最大の整数」 [#uf03e4cd] 素数 2 と 3 の両方のみで割り切れる最大の整数 ≤ 100 は 96 である. 96 = 32×3 = &tex{2^{5}};×3 である. ~ ２つの'''異なる'''素数 p と q に対し, p と q の両方のみで割り切れる最大の正の整数 ≤N を M(p,q,N) とする. そのような正の整数が存在しなければ M(p,q,N) = 0 である. 例えば, M(2,3,100) = 96 である. ~ M(3,5,100) = 75 であって 90 ではない. 90 は 2 と 3 と 5 で割り切れるためである. ~ また M(2,73,100) = 0 である. 2 と 73 の両方で割り切れる正の整数 ≤ 100 は存在しないためである. 全ての M(p,q,N) の和を S(N) とする. S(100) = 2262 である. S(10 000 000) を求めよ.
タイムスタンプを変更しない
*[[Problem 347:http://projecteuler.net/problem=347]] 「二つの素数で割り切れる最大の整数」 [#uf03e4cd] 素数 2 と 3 の両方のみで割り切れる最大の整数 ≤ 100 は 96 である. 96 = 32×3 = &tex{2^{5}};×3 である. ~ ２つの'''異なる'''素数 p と q に対し, p と q の両方のみで割り切れる最大の正の整数 ≤N を M(p,q,N) とする. そのような正の整数が存在しなければ M(p,q,N) = 0 である. 例えば, M(2,3,100) = 96 である. ~ M(3,5,100) = 75 であって 90 ではない. 90 は 2 と 3 と 5 で割り切れるためである. ~ また M(2,73,100) = 0 である. 2 と 73 の両方で割り切れる正の整数 ≤ 100 は存在しないためである. 全ての M(p,q,N) の和を S(N) とする. S(100) = 2262 である. S(10 000 000) を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
