1199: 哥德巴赫曾猜测

解题思路:

注意事项:

参考代码:

n=int(input())
def isprime(x):
    if x ==1:
        return 0
    elif x==2:
        return 1 
    elif x%2==0:
        return 0
    else:
        s = 0
        for i in range(3,x//2+1):
            if x%i==0:
                s += 1
                return 0
                break
        if s ==0:
            return 1 
ls=[2]
for i in range(3,n,2):
    if isprime(i):
        ls.append(i)
if n//2 in ls:
    s = 0
    for i in ls[:ls.index(n//2)]:
        if (n-i) in ls[ls.index(n//2)+1:]:
            s += 1 
    print(s+1)
else:
    sl=[]
    for i in ls:
        if i < n//2:
            sl.append(i)
    s = 0
    for i in sl:
        if (n-i) in ls:
            s += 1 
    print(s)