|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ラム : [らむ] 【名詞】 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'' の形になる全ての数字を削除する。 * * 残った数字は2倍し、1を足され、2n + 2以下のiやe,2を除いた素数のリストができる。 2の倍数を消す作業は、最後の2倍し、1を足す作業で行われる。 エラトステネスの方法は異なった複数の素数''2i+1''、 ''k'' を除外する。サンダラムの方法ではである ''i + j(2i+1)'' を除外する。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「サンダラムの篩」の詳細全文を読む スポンサード リンク
|