コトバンクはYahoo!辞書と技術提携しています。

エラトステネスの篩 エラトステネスノフルイ

3件 の用語解説(エラトステネスの篩の意味・用語解説を検索)

デジタル大辞泉の解説

エラトステネス‐の‐ふるい〔‐ふるひ〕【エラトステネスの×篩】

古代ギリシャの学者エラトステネスが考案した素数の選別法。自然数を小さい順に並べ、まず1を消去し、次に2、3、5…と小さい方の素数を残してそれらの倍数を消去することで、最終的にある整数以下のすべての素数が得られる。

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

百科事典マイペディアの解説

エラトステネスの篩【エラトステネスのふるい】

エラトステネスが発見した素数の見いだし方。自然数を1,2,3,……と並べ,1を消し,素数2を残してその倍数4,6,8,……を消し,次の素数3を残してその倍数9,15,……を消す。
→関連項目整数論

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. ご提供する『百科事典マイペディア』は2010年5月に編集・制作したものです

大辞林 第三版の解説

エラトステネスのふるい【エラトステネスの篩】

自然数を小さい順に並べ小さい方の素数の倍数を順次消去して素数を残していくという、素数の選別法。

出典|三省堂
(C) Sanseido Co.,Ltd. 編者:松村明 編 発行者:株式会社 三省堂 ※ 書籍版『大辞林第三版』の図表・付録は収録させておりません。 ※ それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内のエラトステネスの篩の言及

【エラトステネス】より

…また地球表面を熱帯,温帯,寒帯のように地域分けしたとも伝えられる。数学においては,素数を見いだすための〈エラトステネスの篩(ふるい)〉によって知られる。この方法は自然数を小さい順に並べ,小さいほうの素数の倍数を次々に消去して素数を残していくという原始的なものである。…

【素数】より

…1よりも大きい自然数で,1と自分自身以外に約数をもたないもの。例えば,2,3,5,7,11などである。2以外の素数は奇数なので奇素数という。1以外の自然数で素数でないものおよびそれにマイナスの符号をつけたもの(±4,±6など)を合成数という。与えられた自然数nが素数かどうかを判定するには以下の素数で割れるかどうか調べてみればよい。以下の数が素数かどうかわからなければそれでも割ってみる。しかし大きな自然数が素数かどうかを判定するのは一般に容易でない。…

※「エラトステネスの篩」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

エラトステネスの篩の関連キーワードエラトステネスギリシャ哲学ギリシャ悲劇キニク学派恒星天パンタレイヘラスヘファイストス神殿ヘンカイパンエラトステネス代

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone