【Prime Smash】難しい素因数分解10選ーその１３ー
このnoteでは何度も書いている通り、素因数分解ゲームである「Prime Smash !」の攻略に向けて、練習を続けています。
求められるのは、
大きな数でも瞬時に素数かどうかを判断すること特に4桁は難しくて、一見見ただけではわからないものも多いです。素数だと思ったら、実は素数ではなかったというパターンが多いですね。
この記事では、筆者が素数とよく勘違いしてしまう4桁の数を10個紹介。どのように素因数分解できるかを解説していきます。今回が第13弾です。
過去の投稿はこちらにまとめています。
まずは数字だけを列挙します。いくつで割れるのか、皆さんも考えてみてください。秒速でわかったら、素因数分解マスターかも…！？
正解および解説は以下に書きます。
【注意】
合成数という言葉が頻繁に登場します。素数ではなく、何かしらの素数で割れてしまう数のことを合成数と呼んでいます。
3679
3679=13×283
3669(3×1223)と3689(=7×17×31)も素数ではないので、間も素数。と覚えたいですが、そういうケースは無数にあります…😅
4607
4607=17×271
17271と、素因子の数字の並びが回文に！笑
17で割れるなんて、どうやったらすぐにわかるようになるのか…。見続けるしかない😇
5143
5143=37×139
8843とならび、37が登場する難しい素因数分解ですね。
8843=37×239
5837
5837=13×449
52(=13×4)、52(=13×4)と引いて117(=13×9)が残ることに気づけるかどうか。
ちなみに、7837も難しい素因数分解です。
7837=17×461
6049
6049=23×263
23で割れます。263も、23でできてますね笑。
6527
6527=61×107
107で割れます。これについては、以下の記事で紹介しましたね。宝探しができるかどうか…笑。
7153
7153=23×311
69(=23×3)を引いて、23、23と削れるかどうか。奇数だけの数は苦手です…😅
8441
8441=23×367
こちらも23で割れます。1541が23で割れることは知っていますが、6900(=23×30)を足した8441はなかなか気づけないですね…。
8621
8621=37×233
数字が、8>6>2>1と段々と小さくなっていますね。37で割れることに、なかなか気づけませんでした。最近ようやくわかってきました。
9731
9731=37×263
こちらも、9>7>3>1と数字が小さくなってますね。
先程の8621に1110(=37×30)を足すと9731になります。どちらもしっかり覚えておきたいものです。
いかがでしたか？
今回も難しい素因数分解ばかりでした。
私はこれらの数を『瞬殺』で分解できるよう努めていきますので、皆さんも気が向いたら覚えてみてください。
今後も素因数分解シリーズは投稿していくのでよろしくお願いします。
素数はいつも、あなたのそばに。
Let's enjoy SOSU !
最後まで読んでいただき、ありがとうございました。
この記事が気に入ったらサポートをしてみませんか？