翻訳と辞書
Words near each other
・ スンガリー
・ スンガリ川
・ スンクス
・ スングルラレ
・ スンシー
・ スンスネオ
・ スンズバル
・ スンダ
・ スンダイボイノシシ
・ スンダプレート
スンダラムの篩
・ スンダランド
・ スンダルバンス国立公園
・ スンダ人
・ スンダ列島
・ スンダ族
・ スンダ海峡
・ スンダ海峡海戦
・ スンダ海溝
・ スンダ語


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

スンダラムの篩 : ウィキペディア日本語版
サンダラムの篩[さんだらむのふるい]
サンダラムの篩(サンダラムのふるい、)は、指定された整数以下の全ての素数を発見するための単純な決定的アルゴリズムである。これは1934年にサスヤマンガラム(Sathyamangalam
)の生徒であるSP Sundaramによって発見された。
==アルゴリズム==

1から ''n'' までの整数のリストから開始する。このリストから、次の ''i'' + ''j'' + 2''ij'' の形になる全ての数字を削除する。
*i,j\in\mathbb,\ 1 \le i \le j
*i + j + 2ij \le n
残った数字は2倍し、1を足され、2n + 2以下のiやe,2を除いた素数のリストができる。

2の倍数を消す作業は、最後の2倍し、1を足す作業で行われる。
エラトステネスの方法は異なった複数の素数''2i+1''、 ''k'' を除外する。サンダラムの方法では1\le j\le \lfloor k/2\rfloorである ''i + j(2i+1)'' を除外する。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「サンダラムの篩」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.