Найдите минимальный натуральный делитель, отличный от 1, числа 1000000013 (109+13109+13), то есть такое минимальное натуральное число d больше 1d больше 1, что 109+13109+13 делится нацело на dd.
Найдите минимальный натуральный делитель, отличный от 1, числа 1000000013 (109+13109+13), то есть такое минимальное натуральное число d>1d>1, что 109+13109+13 делится нацело на dd.
Ответ(ы) на вопрос:
n = 10 ** 9 + 13
d = 2
while n % d != 0:
d += 1
print(d)
Ответ: 7699
Не нашли ответ?
Похожие вопросы