Знайти всі прості числа, які знаходяться в інтервалі від 16 до 34 (більші за 15 і менші за 35).
Розв’язання
Розглядаємо числа послідовно: 17 (просте), 18 (ділиться на 2, 3), 19 (просте), 20 (на 2), 21 (на 3), 22 (на 2), 23 (просте), 24 (на 2), 25 (на 5), 26 (на 2), 27 (на 3), 28 (на 2), 29 (просте), 30 (на 2), 31 (просте), 32 (на 2), 33 (на 3), 34 (на 2).
Відповідь:
Прості числа: 17, 19, 23, 29, 31.
Розбір зрозумілий?
§ 22. Частота та ймовірність ви- падкової подіїЗавдання 1221с. 256
Випишування простих чисел
Умова
Знайти всі прості числа, які знаходяться в інтервалі від 16 до 34 (більші за 15 і менші за 35).
Що треба знати
Просте число — це натуральне число більше 1, яке має лише два дільники: 1 і саме себе. Щоб перевірити простоту, ділимо число на всі числа від 2 до його квадратного кореня.
💡 Підказка — спробуй спершу сам
Перевір кожне число в діапазоні (від 16 до 34) на наявність дільників крім 1 і самого себе.
Розв’язання крок за кроком
Розглядаємо числа послідовно: 17 (просте), 18 (ділиться на 2, 3), 19 (просте), 20 (на 2), 21 (на 3), 22 (на 2), 23 (просте), 24 (на 2), 25 (на 5), 26 (на 2), 27 (на 3), 28 (на 2), 29 (просте), 30 (на 2), 31 (просте), 32 (на 2), 33 (на 3), 34 (на 2).