翻訳と辞書
Words near each other
・ サンダガ
・ サンダスカイ郡
・ サンダスキー (哨戒フリゲート)
・ サンダスキー郡
・ サンダスキー郡 (オハイオ州)
・ サンダスキー駅
・ サンダタンジュウ
・ サンダニエーレ
・ サンダミアーノ
・ サンダラック
サンダラムの篩
・ サンダランドAFC
・ サンダラー
・ サンダラー (戦列艦・2代)
・ サンダラー (戦列艦・初代)
・ サンダル
・ サンダル (曖昧さ回避)
・ サンダルウッド
・ サンダルバッヂ
・ サンダルフォン


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

サンダラムの篩 : ミニ英和和英辞書
サンダラムの篩[さんだらむのふるい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

ラム : [らむ]
 【名詞】 1. (1) lamb 2. (2) rump 3. (3) rum 4. (4) RAM (random access memory) 5. (P), (n) (1) lamb/(2) rump/(3) rum/(4) RAM (random access memory)
: [ふるい]
 (n) sieve

サンダラムの篩 : ウィキペディア日本語版
サンダラムの篩[さんだらむのふるい]
サンダラムの篩(サンダラムのふるい、)は、指定された整数以下の全ての素数を発見するための単純な決定的アルゴリズムである。これは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.