Problem 234 「半分割可能数」 †整数n(≥4)に対して, 最大の素数(≤√n)を n の"下位素数平方根"(lower prime square root)とし, lps(n)であらわす. 同様に最小の素数(≥√n)を n の"上位素数平方根"(upper prime square root)とし, ups(n)であらわす. 例えば, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37 である. 15 を超えない半分割可能な数は8, 10, 12で, それらの合計は 30 である. 999966663333 を超えない半分割可能な数全ての合計を求めよ. |