Номер 714, страница 159 - гдз по математике 5 класс учебник Никольский, Потапов

714. a) Почему после «просеивания» чисел, кратных 2, 3, 5, 7, в таблице натуральных чисел от 1 до 100 остались только простые числа?

б) На каком числе следует остановить «просеивание», если в таблице будет 150; 10 000 первых натуральных чисел?

в) Используя «решето» Эратосфена, получите все простые числа в промежутке от 1 до 200.

а) Этот процесс, известный как «решето Эратосфена», основан на свойстве составных чисел. Любое составное число $N$ имеет хотя бы один простой делитель $p$, который не превышает квадратный корень из этого числа, то есть $p \le \sqrt{N}$.
Для таблицы чисел от 1 до 100 максимальное число $N = 100$. Квадратный корень из 100 равен 10, то есть $\sqrt{100} = 10$.
Следовательно, любое составное число от 1 до 100 обязательно имеет простой делитель, меньший или равный 10. Простыми числами в этом диапазоне являются 2, 3, 5 и 7.
Когда мы вычеркиваем («просеиваем») все числа, кратные 2, 3, 5 и 7, мы удаляем все составные числа в диапазоне до 100. Числа, которые не были вычеркнуты (кроме 1, которое по определению не является ни простым, ни составным), и являются простыми числами.
Ответ: Потому что любое составное число до 100 имеет простой делитель, не превосходящий 10, а простыми числами до 10 являются 2, 3, 5 и 7.

б) В общем случае, для нахождения всех простых чисел до $N$ с помощью «решета Эратосфена», процесс «просеивания» можно остановить после вычеркивания чисел, кратных всем простым числам $p$, удовлетворяющим условию $p \le \sqrt{N}$.

• Для таблицы из 150 натуральных чисел:
  Нужно найти простые числа, не превосходящие $\sqrt{150}$. Так как $12^2 = 144$ и $13^2 = 169$, то $\sqrt{150} \approx 12.25$.
  Простые числа, которые меньше или равны 12.25, это 2, 3, 5, 7, 11.
  Следовательно, «просеивание» следует остановить на простом числе 11.
• Для таблицы из 10 000 натуральных чисел:
  Нужно найти простые числа, не превосходящие $\sqrt{10000}$. $\sqrt{10000} = 100$.
  Самое большое простое число, не превосходящее 100, это 97.
  Следовательно, «просеивание» следует остановить на простом числе 97.

Ответ: Для 150 чисел — на числе 11; для 10 000 чисел — на числе 97.

в) Для нахождения всех простых чисел в промежутке от 1 до 200 с помощью «решета Эратосфена» необходимо выполнить следующие действия:
1. Выписать натуральные числа от 2 до 200.
2. Определить, до какого простого числа нужно производить «просеивание». Для этого находим $\sqrt{200} \approx 14.14$.
3. Простыми числами, не превосходящими 14.14, являются 2, 3, 5, 7, 11, 13.
4. Последовательно вычеркнуть из списка все числа, кратные 2, 3, 5, 7, 11 и 13 (кроме самих этих чисел).
Числа, которые останутся невычеркнутыми, и будут простыми числами в данном диапазоне.

Список простых чисел от 1 до 200:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199.
Ответ: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199.