Показать сообщение отдельно
Старый 03.03.2006, 18:15   #5
Paul Kellerman
Gold Member
 
Регистрация: 25.06.2005
Адрес: F000:FFF0
Сообщений: 1,830
По умолчанию Вопрос по теории чисел

deyatinor

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