Блок задач

7. Базовые (С)

Сложность 2

Задача «Простые числа (без деления)»

Простые числа. Способ с вычеркиванием, не использующий деления. Генерируется массив натуральных чисел A[i]=i. Затем берется k=2 и вычеркиваются все кратные ему. Далее ищется следующее невычеркнутое и процесс вычеркивания кратных повторяется.