Форум » Обработка целых чисел » Задание 25 (задача 171) » Ответить
Задание 25 (задача 171)
dim18: Здравствуйте! В условии задачи после "... не считая самого числа" необходимо добавить "и единицы". Только в этом случае получается правильный ответ. Если из числа делителей исключить только само число и оставить единицу, ответ не сходится. [pre2] def all_divs(i): a = [] for d in range(2, round(i ** 0.5) + 1): if i % d == 0: a.append(d) a.append(i // d) return a def check(i): for d in range(2, i): if i % d == 0: return False return True k = 0 for i in range(450000, 455000): b = list(set(all_divs(i))) d = [i for i in b if check(i)] d.sort() if len(d) > 1 and (d[-1] - d[0]) % 29 == 11: k += 1 print(i, d[-1] - d[0]) if k == 4: break [/pre2]
Ответов - 2
cabanov.alexey: Единица не является простым числом. Условие сформулировано верно.
dim18: Спасибо.
полная версия страницы