> -- Geniepro писал(а):
> Кто именно?   Можете привести вариант получше?

Эратосфен придумал свой алгоритм для того, чтобы избавиться от операций деления и умножения в любом виде. То есть от нахождения остатка тоже надо избавлятся. Там достаточно операций счета количества пройденных чисел. Сейчас кстати у меян идет занятия и на соседней машине мальчишка 9-классник завершает решето без делений. Это не в обиду сказано. Просто использование операций деления в решете достаточно типичная ошибка. Это я не как программист, это я как учитель.