Little. » 25 дек 2017, 14:49
Получить все простые числа среди первых N чисел, начиная с 2, следующим образом: выбрать очередное наименьшее нерассмотренное число i, исключить из рассмотрения все кратные ему числа (2i, 3i, 4i,...), повторять указанные действия пока i ≤ √N раз.
Получить все простые числа среди первых N чисел, начиная с 2, следующим образом: выбрать очередное наименьшее нерассмотренное число i, исключить из рассмотрения все кратные ему числа (2i, 3i, 4i,...), повторять указанные действия пока i ≤ √N раз.