Вправа 37. Алгоритми з повтореннями. Цикли | 8 клас | Бондаренко

8 клас. Практичні завдання з інформатики за підручником О.О. Бондаренко 2021 року.

§ 37. Алгоритми з повтореннями. Цикли. Вправа 37.

Завдання. Вивести на екран усі прості числа на інтервалі [а; b].
1) Як відомо, простими називають числа (крім 1), що діляться без остачі тільки на 1 і самі на себе.
Розглянемо алгоритм перевірки, чи є число с простим.
а) Уводиться змінна рrар, яка відіграє роль прапорця (за її значенням можна визначити, чи відбулася деяка подія). Змінній рrар присвоюється початкове значення False.
б) Перебираються всі числа D від 2 до с//2. Якщо число D є дільником числа с (тобто с ділиться на D без остачі), то змінній рrар присвоюється значення True.
в) Після завершення перебору можливих дільників перевіряється значення змінної рrар. Якщо воно в процесі повторень циклу змінилось на True, це означає, що с має принаймні три дільники, а отже, не є простим.
2) Запишіть програму для визначення, чи є число с простим.
Увага: задання значення змінної с навмисно пропущено,
задання значення змінної с
рrар = False
for D in range(2, c//2):
if c%D == 0: prap =True
if prap == False: print(c,' - просте число')
else: print(c,' - складене число')
3) За умовою задачі переберіть усі числа в інтервалі [а; b], тобто для кожного с від а до b потрібно виконати алгоритм перевірки, чи є число с простим.
4) Змініть програму так, щоб а і b уводилися з клавіатури.
5) Додайте керуючий рядок циклу for для перебору значень с у діапазоні [а; b].
Тілом циклу є код перевірки, чи є число с простим.
6) Збережіть файл Python. Випробуйте програму з різними значеннями а і b. Поміркуйте, чи можна прискорити підрахунок, зменшивши кількість ітерацій циклу for D....

Завантажити текст практичного завдання: https://drive.google.com/drive/folder...

Підтримати мою роботу: https://donatello.to/TaskInformatics

Підтримати мою роботу на Patreon:   / taskinformatics