Что если объединить решето Эратосфена с ToBinaryString из первой задачи этого раздела?
Теперь оцените целиком сложность метода GetPrimesInBinary.
Опять же постарайтесь не выписывать сложные ряды. Вместо сражения за точную Θ-оценку, постарайтесь оценить составные части алгоритма разумным образом сверху, чтобы быстро получить адекватную O-оценку.
Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.