Простые и составные числа

  • 6 мин чтения
  • Послушать — 4 мин
  • 13 карточек

Математика, 5 класс · Г. В. Дорофеев, Л. Г. Петерсон

Всякое натуральное число делится на себя и на 1: это видно из равенства a = a · 1.

Натуральные числа, у которых ровно два различных делителя — само число и 1, называются простыми: например, 2, 3, 5, 7, 89. Числа, у которых больше двух делителей, называются составными: например, 6 — у него четыре делителя 1, 2, 3, 6. У числа 1 делитель один, и оно не простое и не составное.

Значит, натуральные числа делятся на три части: число 1; простые числа (ровно 2 делителя); составные числа (больше 2 делителей).

Сказать, что число составное, — значит высказать утверждение о существовании: у него есть хотя бы один делитель, не равный ни 1, ни самому числу. Иначе говоря, составное число можно разложить на два множителя, ни один из которых не равен 1: 21 = 3 · 7. А у простого числа в любом разложении на два множителя один множитель равен 1, а другой — самому числу.

Понятие простого числа появилось у Пифагора ещё в VI веке до н. э., а в III веке до н. э. Евклид доказал, что простых чисел бесконечно много. Его современник Эратосфен придумал, как составить список простых чисел: выписать числа подряд, вычеркнуть 1, а потом по очереди вычёркивать кратные первого ещё не вычеркнутого числа (кроме него самого) — кратные 2, 3, 5, 7 и т. д. Греки писали на восковых табличках и не вычёркивали числа, а прокалывали их иглой, поэтому табличка в конце становилась похожей на решето — отсюда название «решето Эратосфена». Вот что остаётся от чисел до 40 (простые выделены):

cancel123cancel45
cancel67cancel8cancel9cancel10
11cancel1213cancel14cancel15
cancel1617cancel1819cancel20
cancel21cancel2223cancel24cancel25
cancel26cancel27cancel2829cancel30
31cancel32cancel33cancel34cancel35
cancel3637cancel38cancel39cancel40

Правило

1 / 13

Делится на 1 и на себя

Всякое натуральное число делится на 1 и на само себя:

a = a · 1

7 = 7 · 1, 40 = 40 · 1, 89 = 89 · 1

Определение

2 / 13

Простое число

Натуральное число, у которого ровно два различных делителя — 1 и само число, — называют простым.

D(7) = {1; 7} — число 7 простое.

Простые числа: 2, 3, 5, 7, 89, …

Определение

3 / 13

Составное число

Натуральное число, у которого больше двух делителей, называют составным.

D(6) = {1; 2; 3; 6} — четыре делителя, число 6 составное.

Составные числа: 4, 6, 8, 9, 10, …

Правило

4 / 13

Три группы чисел

У числа 1 делитель один: D(1) = {1}. Оно ни простое, ни составное.

Натуральные числа делятся на три группы:

ГруппаДелителейПримеры
число 111
простыеровно 22, 3, 5, 7
составныебольше 24, 6, 8, 9

Проверь себя

5 / 13

Какое простое?

Простое число — ровно два делителя.

Какое из чисел простое?

1913
Ответ и объяснение

D(13) = {1; 13} — ровно два делителя, значит, 13 простое.

Правило

6 / 13

Составное — есть разложение

Составное число можно записать произведением двух множителей, ни один из которых не равен 1:

21 = 3 · 7

У простого числа в любом таком разложении один множитель — 1, другой — само число:

13 = 1 · 13

Разбор

7 / 13

Простое ли 91?

Число 91 похоже на простое. Проверим, есть ли у него делитель, кроме 1 и 91.

  1. Пробуем

    На 2, 3, 5 не делится: 91 между 2 · 45 и 2 · 46, между 3 · 30 и 3 · 31, между 5 · 18 и 5 · 19.

  2. Делитель

    А на 7 делится: 91 = 7 · 13.

  3. Ответ

    91 — составное: 91 = 7 · 13, ни один множитель не равен 1.

Частая ошибка

8 / 13

Нечётное — не значит простое

Ошибка: «9, 15, 21 — простые, ведь они нечётные».

Проверим: 9 = 3 · 3, 15 = 3 · 5, 21 = 3 · 7 — все составные.

А 2 — чётное и простое. Простоту проверяют только по делителям.

Проверь себя

9 / 13

Что доказывает?

Составное — есть разложение без множителя 1.

Какое равенство доказывает, что 35 — составное число?

35 = 1 · 3535 = 5 · 735 = 30 + 5
Ответ и объяснение

35 = 5 · 7: делитель 5 не равен ни 1, ни 35 — число составное.

Правило

10 / 13

Решето Эратосфена

Как найти все простые числа до некоторого числа (Эратосфен, III век до н. э.):

  1. Выписать числа подряд, вычеркнуть 1.
  2. Взять первое невычеркнутое число и вычеркнуть все его кратные, кроме него самого.
  3. Повторять: кратные 2, потом 3, 5, 7, …

Невычеркнутые числа — простые.

Наглядно

11 / 13

Решето до 40

Числа от 1 до 40 в пять рядов по восемь. Простые 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 выделены синим, остальные числа и 1 зачёркнуты
Числа от 1 до 40 в пять рядов по восемь. Простые 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 выделены синим, остальные числа и 1 зачёркнуты

Простых чисел до 40 — двенадцать. А всего простых чисел бесконечно много: это доказал Евклид.

Проверь себя

12 / 13

Что вычеркнуть дальше?

Каждый раз берут первое невычеркнутое число.

Вычеркнули кратные 2 и кратные 3. Кратные какого числа вычёркивают дальше?

456
Ответ и объяснение

После 3 первое невычеркнутое число — 5, дальше вычёркивают его кратные: 10, 15, 20, …

Главное

13 / 13

Главное

  • Любое число делится на 1 и на себя: a = a · 1.
  • Простое — ровно 2 делителя: D(7) = {1; 7}.
  • Составное — больше 2 делителей: 21 = 3 · 7.
  • 1 — ни простое, ни составное.
  • Простые до любого числа находят решетом Эратосфена.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест