「中学数学3年 式の計算」の版間の差分
削除された内容 追加された内容
180 行
==== コラム・素数の見つけ方 ====
100以下の素数は次のようにしてすべて見つけることができる。まずは、2から99までの自然数をすべて書き出してみよう。（1は素数ではないので最初から除外。）
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
200 行
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
残った数の中には、2と3と5と7で割り切れるものはない。そして、実は11や13や17や･･･で割り切れる数も、残っていない。なぜなら、さっきまでの消していく作業を自分でやったら気づいたかもしれないが、この時点でもし11で割り切れる数が残っているとしたら、その数は11×11=121より大きいものでなくてはならない（詳しい説明は下を見
このようにして素数を見つける方法を、発見したギリシャの学者の名前を取って「エラトステネスのふるい（篩）」という。素数は無限個存在することが知られており、この方法を使えば理論上はどんなに大きな素数も見つけることができるが、数が大きくなればなるほど計算の手間は大きくなるので難しい。今知られている素数の中で最も大きいものは12978189'''けた'''の数で、もちろんこの数はこのようにして見つけられたわけではない。（12978189が素数なのではなく、12978189「けた」の素数が見つかっているのである。参考までに1万は5けた、1億は9けた、1兆は13けたである）
| |||