素因数たちの和
十進BASIC_算数 へ戻る
大学生のための数学 へ戻る
2014.04.09


( 問 題 )
  素数を重複を許して何個か選びます。 その総和が 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桁の数すべてについて、 素数分解をしてからその数たちの和を求めていきます。 いわゆるしらみつぶしに調べる方法です。