Question

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

Answer 1

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.

Answer 2

Выписать все натуральные числа от 2 до N.Вычеркнуть 2 и далее каждое второе число, затем вычеркнуть 3 и каждое третье число.Продолжать этот процесс, пока возможно, выбирая всякий раз первое оставшееся не вычеркнутым число, следующее за тем, кратные которому были вычеркнуты последними.Числа, которые остались не вычеркнутыми, составляют множество всех простых чисел на отрезке от 1 до N.