( 問 題 )
素数を重複を許して何個か選びます。 その総和が 20 になるとき、 それら全ての素数を掛け合わせると3桁の数になったそうです。 その3桁の数はいくつでしょうか? すべての場合を求めてください。
( 解 答 )
130 : 2 5 13
154 : 2 7 11
156 : 2 2 3 13
220 : 2 2 5 11
264 : 2 2 2 3 11
297 : 3 3 3 11
392 : 2 2 2 7 7
441 : 3 3 7 7
525 : 3 5 5 7
560 : 2 2 2 2 5 7
625 : 5 5 5 5
630 : 2 3 3 5 7
672 : 2 2 2 2 2 3 7
750 : 2 3 5 5 5
756 : 2 2 3 3 3 7
800 : 2 2 2 2 2 5 5
900 : 2 2 3 3 5 5
960 : 2 2 2 2 2 2 3 5
3桁の数すべてについて、 素数分解をしてからその数たちの和を求めていきます。 いわゆるしらみつぶしに調べる方法です。
十進