16. Найдите в сети Интернет анимацию шагов алгоритма Эратосфена. С помощью алгоритма Эратосфена найдите все простые числа от 1 до 30.

Алгоритм Эратосфена - это метод нахождения всех простых чисел в заданном диапазоне. Вот как он работает для чисел от 1 до 30: 1. Создаем список всех чисел от 2 до 30 (1 не является простым числом). 2. Первое число в списке (2) является простым. Вычеркиваем все числа, кратные 2 (4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30). 3. Следующее невычеркнутое число в списке (3) является простым. Вычеркиваем все числа, кратные 3 (9, 15, 21, 27). 4. Следующее невычеркнутое число в списке (5) является простым. Вычеркиваем все числа, кратные 5 (25). 5. Следующее невычеркнутое число в списке (7) является простым. Вычеркиваем все числа, кратные 7 (не осталось). 6. Продолжаем этот процесс, пока не дойдем до конца списка. Оставшиеся невычеркнутые числа являются простыми. В диапазоне от 1 до 30 простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.