素数について

解説
   1より大きい整数のうち,1と自分自身以外の整数では割り切れないような整数を素数といいます.

 ★ エラトステネスのふるい
   素数を求める方法として,古来有名なものに「エラトステネスのふるい」があります.
   (エラトステネスは、ギリシア時代の人の名前です。)

  その方法は,
   1は素数ではないので除く.(意外と忘れやすいので注意.中学生では,約束だと思えばよい.)
   2を残して2で割り切れるものを除く.3を残して3で割り切れるものを除く.
   (4は素数ではないので除く) 5を残して5で割り切れるものを除く.
   (6は素数ではないので除く) 7を残して7で割り切れるものを除く....
   のように進めていき,残った数が素数だと考える方法です.
   結局 2,3,5,7,11,13,17,19,23,29,31,37,...は素数です.
 ★ 素数の見分け方
   与えられた数が素数か素数でないかを見分けるには,2からその数までの整数で割り切れるかどうか,
   「試しに割ってみる」とよい.例えば39が素数かどうか調べるには
   2から38までの整数で割り切れるかどうか調べてみて,
   1つでも割り切れるものがあれば素数でないとします.

   39=3×13 などで,2から38まで調べなくても,
   2から√39=6.○△□..6までの整数(2、3、4、5、6まで)を調べればよい.
   √39までには小さい方の約数3が登場するからです.

   実際は、4、6は素数ではないので、整数(2、3、5)を調べればよい
   運悪く,121=11×11のように同じ数の積になっているときでも,
   √121=11、2から11までの整数(2、3、5、6、7、8、9、10、11まで)を調べれば分かります.
   実際は、4、6、8、9、10は素数ではないので、整数(2、3、5、7、11)を調べればよいのです。
要点
 Nが素数かどうかを調べるには√Nまでの整数で割ればよい.
 特に,小さな素数を記憶することができるときは,√Nまでの素数で割ればよい.
 (2,3,5,7,...で割ればよい.)

★全ての素数の予想へ進む

★素数計算機へ進む

★1000以下の素数についてへ進む

|★教育とパソコンと科学の、個人運営の【ハマダ】のindexページへ|
|★いろいろな、ミディ音楽を試聴するのページへ移動する|
|★私のページに置いてあるソフトウエアついての解説のページへ|
|★自己開発のFreeSoftの貯蔵庫【Mac用.Win用】のダウンロードページへ移動する|

★世界の四字熟語の練習室へ
★世界のことわざの練習室へ
★小学校低学年の算数の練習室へ
★小学校3年生の算数の練習室へ
★小学校4年生の算数の練習室へ
★小学校5年生の算数の練習室へ
★小学校6年生の算数の練習室へ
★中学生の理科、1分野 (物理、科学)の練習室へ
★中学生の理科、2分野 (生物、地学) の練習室へ
★中学生の数学の練習1年生 の練習室へ
★中学生の数学の練習2年生 の練習室へ
★中学生の数学の練習3年生 の練習室へ
★Japanese-exerciseの練習室へ
★初歩のドイツ語の練習室へ
★初歩のフランス語の練習室へ
★初歩のイタリア語の練習室へ
★初歩のスペインの練習室へ
★ローマ字の練習室へ
★日本語(あいうえお〜ん)の練習室へ
★英語Alphabetの練習室へ
★中学英語基本文の練習室へ
★英語動詞.be動詞.助動詞の練習室へ
★英語接続詞.前置詞の練習室へ
★英語形容詞.副詞の練習室へ
★英語冠詞.代名詞.固有名詞と、世界の地理の練習室へ
★社会の日本の地理の練習室へ