Задача к ЕГЭ по информатике на тему «Программирование – оптимизация по времени и по памяти» №3

Просмотров 9 Комментарии 0

На вход программы поступает число $N$ и последовательность из $N$ целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить количество пар, сумма которых является простым числом.

def is_prime(num):
    for x in range(2, int(num**0.5)+1):
        if num % x == 0:
            return False
    return True
f = open("osn4.txt")
n = int(f.readline())
a = [int(i) for i in f]
ans = 0
for i in range(n):
    for j in range(i+1, n):
        if is_prime(a[i]+a[j]):
            ans += 1
print(ans)

Ответ: 56