English

4けたの素数を速く見分ける方法|2・3・5・7・11の順

4けたの数が素数かどうかは、まず2・5・3でわれるかを見ます。これだけで、9000個の4けたの数のうち、素数かもしれない数は2400個にしぼれます。

目次約2分で読めます
  1. 結論:「1のくらい」と「数字の合計」を見る
  2. どれくらいしぼれるか
  3. 7でわれるかの見分け方
  4. 11でわれるかの見分け方
  5. それでも残る「素数に見える数」
  6. よくある質問

結論:「1のくらい」と「数字の合計」を見る

素数は、1とその数自身でしかわれない数です。4けたの数が素数かを短い時間で判断するなら、次の順に見ます。

  1. 1のくらいが偶数か5なら、素数ではありません(2か5でわれる)。
  2. 4つの数字の合計が3でわれるなら、素数ではありません(3でわれる)。
  3. 残ったら、7と11でわれるかを見ます。

どれくらいしぼれるか

1000〜9999の4けたの数は9000個あり、そのうち素数は1061個(約12%)です。作者がプログラムで数えたところ、ふるい落としの効き目は次のとおりでした。

調べたもの残る数そのうち素数の割合
2と5(1のくらい)3,600約30%
+3(数字の合計)2,400約44%
+72,057約52%
+111,870約57%
+131,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倍の時間があります。

ほかの読み物

ぜんぶ見る →