КАК ЕГЭ-2026 ЗАБОТИТСЯ ОБ ОТДЫХЕ СДАЮЩИХ

КАК ЕГЭ-2026 ЗАБОТИТСЯ ОБ ОТДЫХЕ СДАЮЩИХ

Я пока не придумал ни одной адекватной причины, зачем составители придумали такие большие числа в 25 задании, заставив сдающих тупо ждать ответы в районе 10 минут.

Конкретно. Вот вполне обычное решение с использованием алгоритмов оптимизированного поиска делителей и оптимизированной проверки чисел на простоту (с перебором до корня):

def is_prime(a):

if a < 2:

return False

for i in range(2, int(a ** 0.5) + 1):

if a % i == 0:

return False

return True

cnt = 0

for i in range(8007494155, 10**40):

d = set()

for j in range(2, int(i ** 0.5) + 1):

if i % j == 0:

if is_prime(j):

d.add(j)

if is_prime(i // j):

d.add(i // j)

if len(d) >= 2:

m = max(d) + min(d)

else:

m = 0

if m > 80000 and is_prime(m) and str(m).count('567') == 1:

print(i, m)

cnt += 1

if cnt == 5:

break

И на моем компьютере 5 ответов пришлось ждать 521 секунду!

Я еще могу понять, когда обычный поиск делителей работает невероятно долго (вообще код миллион лет ничего не выводит), а с перебором до корня всё работает сразу. Я могу понять, когда даже с таким ускорением код всё еще работает невероятно долго и не способен выдать ответы, но вопрос решается какой-то математической оптимизацией.

А тут всё работает, математических хитростей выдумывать не надо, просто работает 10 минут😂 Зато можно прогуляться до туалета, поболтать там с другими сдающими о смысле жизни (или заданиях ЕГЭ) 😂😂

Короче, коллеги, заряжайте учеников на завтра не только внимательностью, но и терпением) Сегодня по возможности залью вариант на bank-kege.ru, о других интересных новинках напишу тут (спойлер: их совсем немного).

#информатика