234 : 半分割可能数
整数に対して、以下の最大の素数をの下位素数平方根 (lower prime square root)とし、と表す。同様に、以上の最小の素数をの上位素数平方根 (upper prime square root)とし、で表す。
例えばである。 とのいずれかがを割り切るが、両方ではないとき、整数を半分割可能 (semidivisible)と呼ぼう。
15を超えない半分割可能な数は8, 10, 12で、それらの合計は30である。 15はとの両方の倍数なので、半分割可能でない。 さらに例を挙げると、1000 までの半分割可能な整数92個の合計は34825である。
999966663333 を超えない半分割可能な数全ての合計を求めよ。
最終更新
役に立ちましたか?