Ни один из онлайн-компиляторов «не берёт» прогу на C++

[FomaNeverov]

Решето Эрастофена - эт в общем то несложно. И примеров в сети достаточно. Сделайте то же, но без чётных чисел.

[_Ivana]

Решето Эратосфена Munin и не предлагал. И там ни над каким алгоритмом думать не надо, разве что в случае иммутабельной функциональной реализации.

[Dmitriy40]

Или например если надо запустить решето не с начала, а где-то далеко (типа от $N=10^{15}$ и далее, разумеется не выделяя $O(N)$ объектов в памяти ).