素数伴侣 python

若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。

输入描述：
输入说明
1 输入一个正偶数n
2 输入n个整数
注意：数据可能有多组

输出描述：
求得的“最佳方案”组成“素数伴侣”的对数。

示例：
输入：

4
2 5 6 13

输出：

2

输入：

2
3 6

输出：

0

代码：

n = int(input())
m = list(map(int,input().split()))
result = 0
odd = []
even = []
def is_pri(s):  #从2遍历到他的平方加一就好，节约时间
    for i in range(2,int(s**0.5)+1):
        if s%i == 0:
            return False
    return True
        
def find_num(even,is_select,fi_select,o): #寻找奇数
    for i,e in enumerate(even):
        if is_pri(e+o) and is_select[i] == 0:
            is_select[i] = 1
            if fi_select[i] == 0 or find_num(even,is_select,fi_select,fi_select[i]): # 判断第i位奇数是否被匹配或其匹配到的偶数是否有其他选择
                fi_select[i] = o
                return True
    return False
 
for i in range(n): #将输入的数分奇数和偶数存储，只有一个奇数加一个偶数的结果才可能是素数
    if m[i]%2 == 0:
        odd.append(m[i])
    else:
        even.append(m[i])
 
fi_select = [0 for i in range(len(even))] #总的
for k in range(len(odd)): #遍历偶数
    is_select = [0 for i in range(len(even))] #每一轮的
    if find_num(even, is_select, fi_select, odd[k]):
        result = result + 1
 
print(result)