Задача
Из чисел
выбери простые. Для каждого составного напиши, на что оно делится (кроме и самого себя).
Простые: .
Составные: , , , .
Число — ни простое, ни составное (особый случай).
Определение. Простое число — натуральное число, у которого ровно два делителя: и оно само. Составное — число с более чем двумя делителями.
— особый случай. У единицы только один делитель — она сама. Значит она не простая (нужно ровно два), но и не составная (нужно больше двух). По определению исключена из обеих групп.
— особый случай. Единственное чётное простое число. Делители только и . Все остальные чётные числа делятся на и на себя, а значит у них минимум три делителя — они составные.
Проверяем каждое число из списка:
- — ни простое, ни составное.
- — делители , простое.
- — делители , составное: .
- — на нет (нечёт), на нет (сумма ). Следующее простое — , но , дальше не проверяем. Делители , простое.
- — на да (сумма ), составное: .
- — на нет. Следующее простое — , но , дальше не проверяем. Делители , простое.
- — на да (сумма ), составное: .
- — на нет. Следующее простое — , но , дальше не проверяем. Делители , простое.
- — на да (сумма ), составное: .
Итог: простые — .
Простое число — это цельный Lego-блок. Его нельзя разобрать на кирпичики поменьше: делится только на и на себя. Составное, наоборот, собрано из кирпичиков: , .
Смотрим список. — цельный блок (делится только на и ), простое — и единственное чётное простое. разбирается: , составное. — делители и , блок. — пара кирпичей и , составное. — блоки (простые). — разбираются ( и ).
Ловушка концептуальная — путаница в определении. «Простое = нечётное»: нет, — простое и чётное, единственное такое; а — нечётные и составные. « — простое»: нет, у единицы всего один делитель (сама), а у простого должно быть ровно два. — ни простое, ни составное, особый случай.
Если застрял:
- (метакогнитивная) У этого числа сколько делителей? Больше двух, ровно два или один?
- (концептуальная) Ровно два делителя ( и само) — простое. Больше двух — составное. Один делитель (только у ) — особый случай, ни то ни другое.
- (процедурная) Пробуй делить на по очереди. Если хоть одно подходит — составное, выпиши пару. Если все не подходят и квадрат следующего простого больше самого числа — простое.
Здесь: простые ; составные , , , . Работает приём «пробуй простых делителей по возрастанию — , пока квадрат следующего простого не превысил само число». Для чисел до хватит (следующее простое , и ). Не работает в обратную сторону: если число не поделилось на — не спеши говорить «простое», проверь дальше. нечётное, а признак на сразу ловит: , составное. Без полной проверки легко записать составное в простые.
Похожие задачи
Для решения нужно знать
Хочешь разобраться? Запишись на бесплатное пробное занятие.
Записаться в Telegram