Самый быстрый простой тест для малых чисел

Я играю в проект Euler в свободное время, и дошло до того, что мне нужно провести некоторый рефакторинг. Я реализовал Миллера-Рабина, а также несколько решет. Раньше я слышал, что сита на самом деле быстрее для небольших чисел, например, менее нескольких миллионов. У кого-нибудь есть информация по этому поводу? Google не очень помог.