Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

CQG / Задание3 / task3_CQG / Task3Var1

.doc
Скачиваний:
2
Добавлен:
16.04.2013
Размер:
21.5 Кб
Скачать

Задание №3.

Вариант №1.

Простое число – это натуральное число, большее единицы, делящееся без остатка только на само себя и на единицу. Решето Эратосфена – это способ нахождения простых чисел. Он работает следующим образом:

- Создайте массив, все элементы которого имеют начальные значения 1 (истина). Элементы массива с простыми индексами останутся равными единице. Все другие элементы массива, в конечном счете, установятся равными нулю.

- Обнулите 0-й и 1-й элементы в связи со смыслом задачи.

- Начиная с индекса массива 2, каждый раз отыскивается элемент массива с единичным значением, циклически обрабатывается оставшаяся часть массива и устанавливается в 0 каждый элемент массива, чей индекс кратен индексу массива с единичным значением.

- Когда процесс закончится, элементы массива с единичным значением указывают, что их индексы – простые числа. Эти индексы могут быть напечатаны.

Напишите программу, которая использует массив с 1000 элементами для определения и печати простых чисел от 1 до 999.