Найдите минимальный натуральный делитель, отличный от 1, числа 1000000013 (109+13109+13),...

0 голосов
59 просмотров

Найдите минимальный натуральный делитель, отличный от 1, числа 1000000013 (109+13109+13), то есть такое минимальное натуральное число d>1d>1, что 109+13109+13 делится нацело на dd.


Информатика (308 баллов) | 59 просмотров
0

Вам нужен алгоритм нахождения или непосредственно код? Если код, то какой язык?

0

язык питон

Дан 1 ответ
0 голосов
Правильный ответ

N = 10 ** 9 + 13
d = 2
while n % d != 0:
    d += 1
print(d)
Ответ: 7699

(131 баллов)