Поиск простых чисел

Автор работы: Пользователь скрыл имя, 16 Декабря 2012 в 19:10, курсовая работа

Описание работы

Задать внешний цикл – перебор чисел от M (при условии, что M не равно 1) до N, в нем сделать проверку, является ли число (текущая переменная) простым, предположить, что оно простое и задать внутренний цикл от 2 до текущей переменной. Во внутреннем цикле задать первое условие – есть остаток от деления переменной внешнего цикла на переменную внутреннего, если нет, то выйти из цикла. Во внешнем цикле создать второе условие – изменилось ли наше предположение, если нет, то значит текущая переменная внешнего цикла – простое число.

Содержание работы

1. Введение 4
2. Описание задачи 5
3. Применение 6
4. Алгоритм решета Эратосфена обычное и блочное 7
5. Нахождения простых чисел с использованием обычного метода и обычного решета Эратосфена 8
6. Заключение 10
7. Список использованной литературы 11