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

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

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

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

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

def all_divs(i):
a = []
for d in range(1, round(i ** 0.5)+1):
if i % d == 0:
a.append(d)
a.append(i // d)
return a

def check(i):
a = []
for d in range(1, round(i ** 0.5) + 1):
if i % d == 0:
a.append(d)
a.append(i // d)
if len(a) == 2:
return True
return False

e = []
for c in range(268312, 336492 + 1):
b = all_divs(c)
d = [i for i in b if check(i)]
if len(d) != 0 and c / max(d) in d:
e.append(c)
print(len(e), min(e))

# ответ 14380 268313 (19787 268313)

# Среди целых чисел, принадлежащих числовому отрезку [268312;336492], найдите числа,
# которые представляют собой произведение двух различных простых делителей.
# Запишите в ответе количество таких чисел и минимальное их них.

def isPrime(i):
for d in range(2, round(i ** 0.5) + 1):
if i % d == 0: return False
return True

def check(i):
for d in range(2, round(i ** 0.5)+1):
if i % d == 0:
if d != i // d and isPrime(d) and isPrime(i//d):
return True
return False

e = []
for c in range(268312, 336492 + 1):
if check(c):
e.append(c)
print(len(e), min(e))