Presents recently developed generalizations to the sieve of Eratosthenes, showing the principles underlying these improvements, which increase its efficiency without changing too much of its simplicity. Offers several possibilities to propose good investigations for students to explore, find patterns, and make generalizations. (JRH)