エラトステネスの篩とは? - 日本語辞典 Mazii

Mazii

Trải nghiệm ứng dụng Mazii

Tra cứu

Từ vựng Hán tự Mẫu câu Ngữ pháp

Nhật - Nhật

Kết quả tra cứu tiếng Nhât của từ エラトステネスの篩

エラトステネスの篩

エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がついている。指定された整数x以下の全ての素数を発見する

Từ điển Nhật - Nhật

Các từ liên quan tới エラトステネスの篩

エラトステネス

エラトステネス（Ερατοσθένης, Eratosthenes, 紀元前275年 - 紀元前194年）は、ヘレニズム時代のエジプトで活躍したギリシャ人の学者であり、アレクサンドリア図書館を含む研究機関であるムセイオンの館長を務めた。業績は文献学、地理学をはじめヘレニズム時代の学問の多岐に渡るが

篩

ふるい

〔動詞「篩(フル)う」の連用形から〕

サンダラムの篩

残った数字を2倍し1を足すと、2n + 2より小さい素数のうち、2を除いたリストができる。サンダラムの篩ではエラトステネスの篩と同様に合成数をふるい落としていくが、サンダラムの篩では2の倍数は考慮されていない。2の倍数を消す作業は、最後の2倍し、1を足す作業で行われる。エラトステネスの方法が素数 2 i + 1 {\displaystyle