Question

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

Answer 1

У числа 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