
Задача по теме: "Поиск делителей"
Пусть S — сумма различных натуральных делителей целого числа, являющихся простыми числами, не считая самого числа.
Напишите программу, которая перебирает целые числа, большие 550 000, в порядке возрастания и ищет среди них такие, для которых значение S оканчивается на цифру 7. Программа должна найти и вывести первые 5 таких чисел и соответствующие им значения S.
Формат вывода: для каждого из 5 таких найденных чисел в отдельной строке сначала выводится само число, затем значение S. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 S =2+5= 7.

Решение:
Для нахождения всех подходящих значений напишем программу:
def prime(q):
divs = []
for d in range(1, round(q**0.5) + 1):
if q % d == 0:
divs += [d, q//d]
divs = sorted(set(divs))[1:-1]
return True if divs == [] else False
def s(x):
divs = []
for d in range(1, round(x**0.5) + 1):
if x % d == 0:
divs += [d, x//d]
divs = sorted(set(divs))[1:-1]
s1 = sum([el for el in divs if prime(el) is True])
return s1
cnt = 0
for x in range(550001, 1000000):
if str(s(x))[-1] == '7':
print(x, s(x))
cnt += 1
if cnt == 5:
break
Ответ: 550018 2337 550059 1197 550087 257 550099 1217 550137 117
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!

МГ | Pro | ProMax | |
Практика на платформе | |||
Отслеживание прогресса обучения | |||
Двухуровневое домашнее задание после каждого вебинара | |||
Все материалы составлены экспертом ЕГЭ | |||
Персональный менеджер | |||
Личный куратор | |||
Разбор ошибок личным куратором | |||
Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |||
Составление индивидуального расписания |

счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия

Оплата прошла успешно!
