У каждого составного числа от 1 до 100 нашли наименьший простой делитель . Найдите сумму обратных величин всех этих делителей.

У каждого составного числа от 1 до 100 нашли наименьший простой делитель . Найдите сумму обратных величин всех этих делителей.
Гость
Ответ(ы) на вопрос:
Гость
У числа 1 делитель 1. У всех четных чисел делитель 2. Таких чисел 50, сумма обратных делителей 50/2 = 25 Возьмем числа с младшим делителем 3. Их 17: 3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 87, 93, 99. Сумма обратных делителей 17/3. Возьмем числа с младшим делителем 5. Их 7: 5, 25, 35, 55, 65, 85, 95. Сумма обратных делителей 7/5. Возьмем числа с младшим делителем 7. Их 4: 7, 49, 77, 91 Сумма обратных делителей 4/7. И еще есть 21 простое число, которых по одному: 11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 Общая  Сумма обратных делителей S = 1 + 25 + 17/3 + 7/5 + 4/7 + 1/11 + 1/13 + 1/17 + 1/19 + 1/23 + 1/29 + 1/31 + 1/37 + 1/41 + 1/43 + 1/47 + 1/53 + 1/59 + 1/61 + 1/67 + 1/71 + 1/73 + 1/79 + 1/83 + 1/89 + 1/97 ~ 34,265
Не нашли ответ?
Ответить на вопрос
Похожие вопросы