エラトステネスの篩の原理

エラトステネスの篩について説明し、そのアルゴリズムや素数探索の適用例を紹介してください。さらに、エラトステネスの篩の歴史的発見や現代への影響も解説しましょう。