Определить количество пар элементов последовательности, в которых только одно число является простым

def chetver(num):
    if num < 0:
        num = abs(num)
        return -(oct(num)[2:])
    else:
        return oct(num)[2:]
 
def check_primary(num):
    if num > 0:
        if num < 2:
            return False
        count = 0
        for i in range(1,num+1):
            if num%i == 0:
                count += 1
        if count == 2:
            return True
        else:
            return False
    
def check(n,m):
    if (((check_primary(n) == True and check_primary(m) == False) or (check_primary(m) == True and check_primary(n) == False)) and (chetver(n)[-2:] == '11' or chetver(m)[-2:] == '11')):
        return True
    else:
        return False
 
s = []
count = 0
for _ in range(int(input())):
    s.append(int(input()))
for i in s:
    for j in s:
        if check(i,j):
            count += 1
print(count)

from math import isqrt
 
def is_prime(k):
    for i in range(2, isqrt(k)+1):
        if not k%i:
            return False
    return True
 
def ends_in_11_in_quaternary(k):
    return k%16 == 5
 
def pair_is_good(a,b):
    return is_prime(a) ^ is_prime(b) and (ends_in_11_in_quaternary(a) or ends_in_11_in_quaternary(b))
 
n = int(input('n = '))
nums = [abs(int(input('->'))) for _ in range(n)]
res = sum(pair_is_good(a,b) for a in nums for b in nums)
print()
print(res)