Problem 347 の変更点

追加された行はこの色です。
削除された行はこの色です。
Problem 347 へ行く。
Problem 347 の差分を削除

#author("2024-05-15T03:17:42+00:00","","")
#author("2024-05-15T03:18:01+00:00","","")
*[[Problem 347:http://projecteuler.net/problem=347]] 「二つの素数で割り切れる最大の整数」 [#uf03e4cd]

素数 2 と 3 の両方のみで割り切れる最大の整数 ≤ 100 は 96 である. 96 = 32*3 = &tex{2^{5}};×3 である. ~
素数 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) を求めよ.

IP:121.80.134.87 TIME:"2024-05-15 (水) 12:18:01" REFERER:"https://odz.sakura.ne.jp/projecteuler/?cmd=edit&amp;page=Problem+347" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/124.0.0.0 Safari/537.36"