は$3$より大きい$3$の倍数となるので素数にはなりません。なり、$3$より大きい$3$の倍数となるので素数にはなりません。とき$3$より大きい$3$の倍数となるので素数にはなりません。なるのですべてが素数になることはありません。満たす必要がありますが、このような正の整数$n$は存在しません。よって題意が示されました。(コメント)初見ではなかなか手を付けにくい問題ですが、合同式を使えばあっさりと解決できます。この問題が簡単だと感じられる方は、是非ご自分で本問のような問題を作ってみてください。整数に対する造詣が深まること請け合いです。最適である理由は、まず何と言ってもカテゴリが少ないことでしょう。奇で分けて素数判定したいとします。問題文で与えられた$4$個の整数に対して$2$で割った余りは$0$、$1$のいずれかで高々$2$種類しかありません。選べばすべて余りが$1$となり、偶数でないことは分かりますが、素数かどうかまでは判定できません。次に場合分けがラクです。解答例の通り、与えられた$4$個の整数の素数判定が可能です。私たちが目指しているのはあくまでも「素数判定」であって、「素数の発見」ではないということを肝に銘じておきましょう。素数判定とは言ってしまえば「素数である可能性を潰す」ということです。$3$のこと)を設定しなくてはなりません。余りの数が与えられた整数の数を超えるような除数はそれほど有効ではないのです。ある整数を$5$で割った余りは$0$、$1$、$2$、$3$、$4$の$5$種類で、与えられた$4$個の整数の数より多くなっています。この時点で何となく分類しきれないニオイが嗅ぎ取れます。とき、問題の$4$つの整数はいずれも$0$と合同にならず、$5$の倍数かどうか分からないので素数判定はできません。形に限る」ということは言えますが、状況はあまり進展しません。やっていることと変わりません。いずれにせよ臨機応変に対応できなければならないですね。コメントをキャンセルメールアドレスが公開されることはありません。(2020/02/08記)風邪やウイルスが流行っていますね。手洗いうがいの励行と、良質な食事と睡眠を心掛けて生活しましょう!当サイトについてのご意見・ご要望はトップメニューバーの「その他」→「お問い合わせ」のページからお寄せ下さい。当サイトを閲覧するときはJavaScriptを有効化して下さい。スマートフォンの場合、ブラウザや機種、インターネット環境によってはMathjaxの立ち上がりにやや時間が掛かることがありますので、ご理解下さい。当サイトへのリンク付けは基本的に自由です。任意としますが、その際は管理人まで一声掛けて頂けると更新の励みになります。投稿記事・固定ページを含むすべての内容の著作権は当サイトに帰属します。当サイトの記事等の内容を引用する際は必ず出典とリンク(URL)を記載して下さい。