【Prime Smash】難しい素因数分解10選ーその１２ー

このnoteでは何度も書いている通り、素因数分解ゲームである「Prime Smash !」の攻略に向けて、練習を続けています。

求められるのは、

大きな数でも瞬時に素数かどうかを判断すること

特に4桁は難しくて、一見見ただけではわからないものも多いです。素数だと思ったら、実は素数ではなかったというパターンが多いですね。

この記事では、筆者が素数とよく勘違いしてしまう4桁の数を10個紹介。どのように素因数分解できるかを解説していきます。今回が第九弾です。

過去の投稿はこちらにまとめています。

素因数分解｜SOSU Lover (Number Mania)｜note

まずは数字だけを列挙します。いくつで割れるのか、皆さんも考えてみてください。秒速でわかったら、素因数分解マスターかも…！？

正解および解説は以下に書きます。

【注意】

合成数という言葉が頻繁に登場します。素数ではなく、何かしらの素数で割れてしまう数のことを合成数と呼んでいます。

3977

3977=41×97

奇数だけでできた数字。ようやく見慣れてきました。この数字を見ると、真っ先に41が頭に浮かびますね笑。

4439

4439=23×193

『獅子、サンキュー』というしょうもない語呂が頭に浮かびましたが、23(兄さん)で割れます。良い語呂合わせ、誰か教えてください😅

5029

5029=47×107

107で割れるパターンの数ですね。苦手なので、以下の記事で同パターンを全部掲載しました。これも、見て定着させるしかありません。

そろばん式の記事もどうぞ。

5177

5177=31×167

これまた、奇数だけの数。下二桁の『77』を見て7で割れるのかなと思いがちですが、実際は31で割れます。

167がすぐに浮かぶと、一瞬で素因数分解できるのでおすすめです(?)

(毎度、意味不明の文章ですみません、変人なもので…🙇)

5911

5911=23×257

23で割れます。この数にも何度も悔しい思いをさせられてきたので、少しずつですが定着してきました。

素数じゃないと疑うクセは、本当に大事です(日常生活には全く役に立ちません！)。

6407

6407=43×149

良さ(43)は意欲(149)です。

何が…？？？

6821

6821=19×359

下二桁が7の倍数だと、7の倍数ではないかと考えがちのようです。筆者の不思議な習性ですね(動物？)。

1121=19×59

はもう知っているので、プラス5700(=19の300倍)した数であると気づけると良いかも…。

7391

7391=19×389

こちらも、苦手な19の倍数ですね。

1691=19×89

はもう知っているので、プラス5700(=19の300倍)した数であると気づけると良いかも…！

さっきと同じパターン…笑。まとめて覚えたいですね。『プラス５７００戦法』と呼ぶことにします笑。

8873

8873=19×467

なんと、3連続で19の倍数でした。

今回は、3173(=19×167)も難しい素因数分解なので、『プラス５７００戦法』は通用しません。

その代わり、

1273=19×67

はもう知っているので、プラス7600(=19の400倍)した数であると気づけると良いかも…！

『プラス７６００戦法』、ここに誕生。しかし、こで終了かもしれません…。

9379

9379=83×113

8549=83×103

は、先程も紹介した『×103』に登場する数なので、段々と見慣れてきました。この数にさらに830(=83の10倍)を加えたのが9379です。

『× 103』も難しいですが、『× 113』もクセモノですね。こちらも、いずれは攻略したいものです。

いかがでしたか？

今回も難しい素因数分解ばかりでした。

私はこれらの数を『瞬殺』で分解できるよう努めていきますので、皆さんも気が向いたら覚えてみてください。

今後も素因数分解シリーズは投稿していくのでよろしくお願いします。

素数はいつも、あなたのそばに。
Let's enjoy SOSU !

最後まで読んでいただき、ありがとうございました。