Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

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