Задача по программированию на С++

1. Изучить тему решето Эратсфена
2. Реализовать алгоритмы в трёх вариация (обязательно все 3)

а) Просевание простыми числами

б) Решето только по нечётным числам

в) Битовое сжатие

* На оценку выше удовлетворительно необходимо найти другой алгоритм, который выполняет туже функцию, что и

"решето". Объяснить чем другой алгоритм лучше учитывая асимптоматику и сложность 0(?). Требуется реализация другого алгоритма на языке Си или Си++.