Задание №3.
Вариант №1.
Простое число – это натуральное число, большее единицы, делящееся без остатка только на само себя и на единицу. Решето Эратосфена – это способ нахождения простых чисел. Он работает следующим образом:
- Создайте массив, все элементы которого имеют начальные значения 1 (истина). Элементы массива с простыми индексами останутся равными единице. Все другие элементы массива, в конечном счете, установятся равными нулю.
- Обнулите 0-й и 1-й элементы в связи со смыслом задачи.
- Начиная с индекса массива 2, каждый раз отыскивается элемент массива с единичным значением, циклически обрабатывается оставшаяся часть массива и устанавливается в 0 каждый элемент массива, чей индекс кратен индексу массива с единичным значением.
- Когда процесс закончится, элементы массива с единичным значением указывают, что их индексы – простые числа. Эти индексы могут быть напечатаны.
Напишите программу, которая использует массив с 1000 элементами для определения и печати простых чисел от 1 до 999.