Как узнать, простое ли число

  • 2 мин чтения
  • Послушать — 1 мин
  • 5 карточек

Алгебра, 7 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин · § 1. Натуральные числа

Чтобы проверить, простое ли число n, делят его на простые числа 2, 3, 5, 7, 11, … — но только на те, квадрат которых не больше n. Если ни одно не делит n, число простое: у составного числа есть простой делитель, не больший √n.

Пример. 221: 15² = 225 > 221, проверяем 2, 3, 5, 7, 11, 13: 221 = 13 · 17 — составное. 199: на 2, 3, 5, 7, 11, 13 не делится (14² = 196 ≤ 199, 17² > 199) — простое.

Часто хватает признаков делимости: 1 000 101 делится на 3 (сумма цифр 3), 4 035 — на 5, значит, оба составные.

Правило

1 / 5

Как проверить

Чтобы проверить, простое ли число n, его делят на простые числа 2, 3, 5, 7, 11, …, но только на те, квадрат которых не больше n.

Если ни одно не делит n, число простое: у составного числа есть простой делитель, квадрат которого не больше n.

Разбор

2 / 5

Проверим два числа

Выясним, простые ли числа 221 и 199.

  1. Первое

    15² = 225 > 221, проверяем 2, 3, 5, 7, 11, 13: 221 = 13 · 17, число составное.

  2. Второе

    14² = 196 ≤ 199, 17² > 199: на 2, 3, 5, 7, 11, 13 не делится.

  3. Ответ

    221 составное, 199 простое.

Пример

3 / 5

Хватает признака

Часто хватает признаков делимости:

  • 2 000 001 делится на 3: сумма цифр равна 3;
  • 6 035 делится на 5.

Значит, оба числа составные.

Проверь себя

4 / 5

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

133

Какое это число?

ПростоеСоставное
Ответ и объяснение

133 = 7 · 19.

Главное

5 / 5

Главное

  • Делим на простые числа, квадрат которых не больше n.
  • Ни одно не делит: число простое.
  • Сначала пробуем признаки делимости.

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

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

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