История изменений

Ниже приведен код, вычисляющий все простые числа до 1155.

Просто ради образования школ^W молодых кадров:
Если действительно выполняется

if(n%2==0) {n++; continue; }

то (n-3)%6 == 0 равносильно n%3 == 0, (n-5)%10==0 — n%5 == 0, (n-7)%14==0 — n%7 == 0 и (n-11)%22==0 — n%11 == 0. Другими словами, приведенный код действительно обычное решето Эратосфена, с той лишь разницей, что при просеивании числами до 11 получится, что со 169 включительно пойдут ошибки.

Ниже приведен код, вычисляющий все простые числа до 1155.

Просто ради образования молодых кадров:
Если действительно выполняется

if(n%2==0) {n++; continue; }

то (n-3)%6 == 0 равносильно n%3 == 0, (n-5)%10==0 — n%5 == 0, (n-7)%14==0 — n%7 == 0 и (n-11)%22==0 — n%11 == 0. Другими словами, приведенный код действительно обычное решето Эратосфена, с той лишь разницей, что при просеивании числами до 11 получишь, со 169 включительно пойдут ошибки.