WHAT DOES エラトステネス‐の‐ふるい MEAN IN JAPANESE?
Click to
see the original definition of «エラトステネス‐の‐ふるい» in the Japanese dictionary.
Click to
see the automatic translation of the definition in English.
Definition of エラトステネス‐の‐ふるい in the Japanese dictionary
Sieve of Eratosthenes 【Sieve of Eratosthenes】 Sorting method of prime number devised by an ancient Greek scholar Eratosthenes. By arranging the natural numbers in ascending order, erasing 1 first, then erasing those multiples by leaving the smaller prime numbers 2, 3, 5..., All the prime numbers which are finally below an integer are obtained . エラトステネス‐の‐ふるい【エラトステネスの篩】 古代ギリシャの学者エラトステネスが考案した素数の選別法。自然数を小さい順に並べ、まず1を消去し、次に2、3、5…と小さい方の素数を残してそれらの倍数を消去することで、最終的にある整数以下のすべての素数が得られる。
Click to
see the original definition of «エラトステネス‐の‐ふるい» in the Japanese dictionary.
Click to
see the automatic translation of the definition in English.
10 JAPANESE BOOKS RELATING TO «エラトステネス‐の‐ふるい»
Discover the use of
エラトステネス‐の‐ふるい in the following bibliographical selection. Books relating to
エラトステネス‐の‐ふるい and brief extracts from same to provide context of its use in Japanese literature.
1
その数式、プログラムできますか？ - 22 ページ
口素数を見つけ出す方法として最もよく知られているものの 1 つに、エラトステネスのふるい(Sieve of Eratosthenes )があります。エラトステネスは 3 世紀のギリシャの数学者で、地球の大きさを驚くほど正確に測定したことでも知られています。エラトステネスの ...
アレクサンダー・A・ステパノフ, ダニエル・E・ローズ, 2015
2
Ajaxアプリケーション& Webセキュリティ - 217 ページ
ふるいが素数検索の最も効率的な方法でなくても、このコードの例題のアルゴリズムはエラトステネスのふるいの効率的なバージョンです。図ーー- 5 は、エラトステネスのふるいが消去プロセスを利用してどのように素数を検索しているか示しています。並夜りノヾ ...
3
Javaバイブルテキストシリーズ1 改訂 Java入門 - 329 ページ
問題 6.2 【テーマ】「エラトステネスのふるい」の方法により素数を求める(一次元配列、ヒ 00 | 6311 値の判定)【プログラム概要】「エラトステネスのふるい」の方法により素^を作成しなさい。素数とは、 1 とそれ自身以外に約数を持たない数値のことで、 1.3 ...
4
プログラマのためのコードパズル ～JavaScriptで挑むコードゴルフとアルゴリズム
2.1 アルゴリズム 問題1 素数を見つける不思議な"ふるい"問題アルゴリズム問題では、出題された処理を実装して、正しい答えに一致させます。問題をよく読んで、処理を実装してください。時は古代ギリシア。エラトステネスという科学者が、指定された整数以下 ...
5
Java入門: Java 7版 - 339 ページ
ー問題 6 - 2 【テーマ】「エラトステネスのふるしリの方法により素数を求める〈一次元配列丶 b 。。ー ean 値の判定〉【プログラム概要】「エラトステネスのふるい」の方法により素数表を作成しなさい。素数とは丶ーとそれ自身以外に約数を持たなし丶数値のことで丶 ...
6
新装版英和学習基本用語辞典数学: 海外子女・留学生必携 - 76 ページ
ギリシャの数学者エラトステネス(Erat。sthenes)は,計算をあまり必要としない“エラトステネスのふるい( Erat 。 sthenes ' sieve)"と呼ばれる,次のような素数の見つけ方を発見した~ー 00 までの数を書いて, 2 に丸印をつけ 2 の倍数を消す一次に 3 に丸印をつけ 3 ...
... どのような問題を考えるのが自然だろうか・そのいくつかは既に提示したが,ここでさらにいくつかあげよう・(ー) n 番目の素数 p"の単純な一般式はあるか? (すなわち'与えられた=に対してエラトステネスのふるいよりも楽に p”の値を計算できる公式があるか? ) ...
G.H. ハーディ, E.M. ライト, 2001
8
基本情報技術者試験 図解でわかるｱﾙｺﾞﾘｽﾞﾑの基本と仕組み[第2版]
~・4 〝素数を求める「エラトステネスのふるい」と呼ばれるアルゴリズムで素数(ーおよび自分自身しか約数を持たない 2 以上の整数)を求める方法を学習します。趣整数のデータ列の中から素数でない値をふるい落とす「エラトステネスのふるい」では、 2 以上の ...
9
初めての人のためのLISP［増補改訂版］ - 19 ページ
(作戦会議議事録作成コピー配布) 100 までの素数を求めるためにエラトステネスのふるいを使うとする。最初,素数の候補になる数を並びで表わすと、 2 から 100 までの数が順に並んだリストになる。(234 5 6 7 8 9 10 11 1213 14 1516 17 18 19 20 21 22 23 ...
10
公務員の教科書算数・数学編: - 127 ページ
アルキメデスの墓はマルケルスが作りました。のエラトステネス(紀元前 275 年~ー 94 年)エラトステネスは、地球の大きさを最初に測った人です。また、素数の発見方法を考えた人です(エラトステネスのふるい〟素数はーより大きい整数でー以外に約数がない。
5 NEWS ITEMS WHICH INCLUDE THE TERM «エラトステネス‐の‐ふるい»
Find out what the national and international press are talking about and how the term
エラトステネス‐の‐ふるい is used in the context of the following news items.
１とその数でしか割り切れない素数、暗号にも応用
じゃあ、素数はどうやって探すのかな。古代ギリシャの数学者エラトステネスが考え出した「エラトステネスのふるい」というやり方があるよ。 100までの素数を見つけるときは、まず１をのぞいた２～100の整数を並べる。最初は２の倍数を４、６、８、10、12……と取り ... «日本経済新聞, Aug 15»
本について私が知っているひとつのこと by遠藤諭
そうしたものの中で、私が1番好きなものが本の“小口”のスロープの角度が32.5度というやつだ。本の紙 ... MASMというPC用のアセンブラで書いたのだが、アセンブラマクロを展開するときに“エラトステネスのふるい”という古典的なアルゴリズムで解いてしまう。 «週アスPLUS, Apr 15»
道具としての国語算数理科社会、そしてプログラミング
私が義務教育の段階でプログラミング教育が必要だ、と訴え続けてもう3年が経ちました。 ... 中学校の数学では、闇雲にたすきがけによる因数分解やエラトステネスのふるいを教えていますが、それを理解するにはまずアルゴリズムというものがなんなのかを理解 ... «WirelessWire News, Aug 14»
10兆までの素数のリストを作ってみませんか？
情報システムの開発に携わる人であれば、10兆までの素数のリストを出力するシステムの見積もりを考えてみてほしい。費用は ... 紀元前にはエラトステネスという偉人がいて、効率的に素数を探索するアルゴリズムを考え出した（エラトステネスのふるい）。 «ITpro, May 10»
第11回 コンピュータのスピードを比較してみよう
ベンチマーク・テストは普通，ある同じプログラムを異なるマシンで実行して，それぞれの処理時間を計測します。 今回は，パソコンが登場したばかりの頃によく使われていた「エラトステネスのふるい」というプログラムで，3台のWindowsマシンのベンチマーク・ ... «ITpro, Mar 08»
