Найдите методом "решета Эратосфена " все простые числа среди первых ста натуральных чисел

Выпишем числа от 2 до 100. Рис. http://bit.ly/2sPWxcUВычеркнем числа, делящиеся на 2. На рисунке эти числа вычеркнуты красной чертой. Само чисдо 2 обвели кружком.Первое не вычеркнутое число – 3. Далее синей чертой вычеркнем оставшиеся числа, делящиеся на 3. Число 3 в кружочке.Получили следующее, не вычеркнутое число – 5. Зеленой чертой вычеркнем все оставшиеся не вычеркнутыми числа, делящиеся на 5, а 5 обводим кружком.Получаем первое не вычеркнутое число 7 и желтой чертой вычеркнем из оставшихся чисел, числа, делящиеся на 7, 7 – в кружок.И так далее. Вычеркиваем числа делящиеся на 11, 13, 17. … У нас в остаются в кружочках простые числа. В этом и заключается метод нахождения простых чисел «Решето Эратосфена».