ГДЗ

ГДЗ по математике Виленкин

Мальчишкам и девчонкам, а также их родителям
< Предыдущая Следующая >

ГДЗ по математике Виленкин. Задача 229. Решение

Задача:

Найдите методом «решета Эратосфена» все простые числа среди первых ста натуральных чисел.

 Решение:

Для отыскания простых чисел другой греческий математик того же времени Эратосфен придумал такой способ. Он записывал все числа от 1 до какого-то числа, а потом вычёркивал единицу, которая не является ни простым, ни составным числом, затем вычёркивал через одно все числа, идущие после 2 (числа, кратные 2, т. е. 4, 6, 8 и т. д.). Первым оставшимся числом после 2 было 3. Далее вычёркивались через два все числа, идущие после 3 (числа, кратные 3, т. е. 6, 9, 12 и т. д.). В конце концов оставались невычеркнутыми только простые числа.

Берем исходную таблицу чисел от 1 до 100.

Используя метода Эратосфена, вычеркиваем числа, получаем

Ответ: 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.

< Предыдущая Следующая >