Вопрос по теории чисел
deyatinor
Спасибо. Я как-то сразу не подумал, делал строго так, как в книге был
описан алгоритм. А на самом деле, если мы допустим используем массив
A(i), i = 1...N, и на каждой итерации в качестве вычеркивания исполь-
зуем просто занесение нуля на место составного числа, то потом при
переходе к следующей итерации можно просто проверить соответ-
ствующую ячейку A(k), где k - номер новой итерации, если ячейка = 0,
то значит итерацию смело пропускаем и переходим к следующей.
|