1. Поиск простых
чисел
Подготовили :
Гаризан Таисия
Ангельчева Людмила
Ангельчева Евгения
Франжев Дмитрий
Братунова Людмила
Кирчиогло Денис
Гайдарлы Ирина
Учитель:
Драган Ник. Ник.
4. Проверяем все потенциальные
решения, отбрасывая те,
которые не удовлетворяют
условиям задачи. Далее
сохраняем лучшее решение,
найденное на данный момент.
Когда поиск закончен, выдаем
решение.
5. Главный блок:
1. Вводим первое и
конечное число интервала.
После запускаем цикл от n
до m, компьютер доходит
до названия фун-ции Prost(i)
и запускает ее, отправляя
значение числа.
Функция
1. Проверка, если число
меньше двух, то
присваеваем значению ф-
ии false, т.к. Первое простое
число это 2.
6. Функция
2. Присваиваем значению ф-ии true.
(предположим, что число простое)
3. Данная строчка
производит цикл от 2-х до половины
проверяемого числа. (div, т.е.
Берется только целая часть)
7. 4. Так мы делим а
(проверяемое число) на числа из
интервала от 2-х до a/2.
5. Делаем простую проверку,
если число делится нацело,
значит оно не простое,
присваимаем ф-ии false и при
помощи оператора break
останавливаем цикл сразу, как
только нашли первый делитель.
пример:
У нас число 10.
Цикл от 2-х до 5
Проверка: 10/2 остаток 0, число не
простое, break (стоп, выйди из
цикла).
Что было бы без break?
Программа продолжала бы делить число и
проверять остаток лишний раз.
А если остается остаток, то на
экране выводится это число.
8. Когда программа
выходит из функции, она
возвращается в главный
блок:
Здесь выполняется
проверка (не забываем,
что функция возвращает
ответ типа Boolean)
Если ф-я true, тогда пиши
на экран число.
14. Анализ результатов
После проделанной программы мы
можем сделать следующие выводы :
1)Эта программа позволяет нам найти числа, которые делятся только на 1
и на себя.
2) Количество полученных решений зависит от интервала входных данных n
и m (Чем больше интервал ,тем количество чисел увеличивается)
3)Можно заметить, что
все числа выведенные
на экран программой-
нечетные, кроме 2.
(нет, не все нечетные числа
простые)