公開 この記事は、AIで下書きしたあと、作者が確かめて公開しています。
結論:「1のくらい」と「数字の合計」を見る
素数は、1とその数自身でしかわれない数です。4けたの数が素数かを短い時間で判断するなら、次の順に見ます。
- 1のくらいが偶数か5なら、素数ではありません(2か5でわれる)。
- 4つの数字の合計が3でわれるなら、素数ではありません(3でわれる)。
- 残ったら、7と11でわれるかを見ます。
どれくらいしぼれるか
1000〜9999の4けたの数は9000個あり、そのうち素数は1061個(約12%)です。作者がプログラムで数えたところ、ふるい落としの効き目は次のとおりでした。
| 調べたもの | 残る数 | そのうち素数の割合 |
|---|---|---|
| 2と5(1のくらい) | 3,600 | 約30% |
| +3(数字の合計) | 2,400 | 約44% |
| +7 | 2,057 | 約52% |
| +11 | 1,870 | 約57% |
| +13 | 1,727 | 約61% |
2・5・3の3つを見るだけで、候補は9000個から2400個にへります。そこまで残った数は、半分近くが素数です。
7でわれるかの見分け方
4けたの数を「上2けた」と「下2けた」に分けます。上2けたを2倍して、下2けたに足します。その答えが7でわれれば、もとの数も7でわれます(100を7でわると2あまるため)。
例:2023 → 上は20、下は23。20×2+23=63。63は7でわれるので、2023も7でわれます(2023=7×289)。
11でわれるかの見分け方
数字を、左から「+−+−」と交互に足し引きします。答えが0か11の倍数なら、11でわれます。
例:1001 → 1−0+0−1=0 なので、11でわれます(1001=7×11×13)。
それでも残る「素数に見える数」
2・3・5・7・11のどれでもわれないのに、素数ではない4けたの数もあります。いちばん小さいのは1003(17×59)です。本当に素数かを確かめるには、その数の平方根まで(4けたなら97まで)の素数で、ぜんぶわってみる必要があります。短い時間で答えるゲームでは、ここまでのふるいで「たぶん素数」と判断するのが、現実的な落としどころです。
ナンバー暗算ドライブ
すれ違う車のナンバー4桁で、「素数?」を判断するモードがあります(35-24 なら 3524 が素数か)。答えのあとに、素因数分解を見せてくれます。毎日の「今日のドライブ」は、水曜日が素数の日です。無料(広告あり)の iPhone アプリです。実際の車の運転中には遊ばないでください。
よくある質問
1は素数ですか?
素数ではありません。素数は、1より大きく、1とその数自身でしかわれない数です。
4けたの素数は、いくつありますか?
1000〜9999のあいだに、1061個あります。いちばん小さいのは1009、いちばん大きいのは9973です。
ゲームの「素数?」は、時間が長いですか?
ナンバー暗算ドライブでは、素数の問題は、10を作る問題の1.4倍の時間があります。