Есть последовательность из 17 последовательных натуральных чисел, начинающихся с N. Для любого числа a этой последовательности существует другое число b из этой последовательности, такое что НОД (a, b)> 1. Найдите минимальное N с этим условием.
Я использую этот код
Код: Выделить всё
for i in range(2, 100000000):
not_division = 0
lst = list(range(i, i+17))
#print(lst)
for j in lst:
counter = 0
for k in lst[1:]:
if gcd_iterative(j, k) > 1 and gcd_iterative(j, k) != k:
counter += 1
if counter == 0:
not_division += 1
#print('%s have no delimiter' % j)
if not_division == 0:
print('%s SUCCESS' % str(lst))
Что я делаю не так?
Подробнее здесь: https://stackoverflow.com/questions/509 ... of-numbers
Мобильная версия