Используя решето эратосфена получите все простые числа от 1 до 200

Используя решето эратосфена получите все простые числа от 1 до 200
Гость
Ответ(ы) на вопрос:
Гость
Выписать все натуральные числа от 2 до N.Вычеркнуть 2 и далее каждое второе число, затем вычеркнуть 3 и каждое третье число.Продолжать этот процесс, пока возможно, выбирая всякий раз первое оставшееся не вычеркнутым число, следующее за тем, кратные которому были вычеркнуты последними.Числа, которые остались не вычеркнутыми, составляют множество всех простых чисел на отрезке от 1 до N. 
Гость
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы