Найдите последовательность чиселPython

Программы на Python
Ответить
Anonymous
 Найдите последовательность чисел

Сообщение Anonymous »

Мне нужно решить задачу, есть условие:

Есть последовательность из 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
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «Python»