检查整数是否可以划分为素数分区？

Question

Python 函数 partition() 以整数 m 作为输入，如果 m 可以被分割为素数，则返回 True，否则返回 False。

我试过这个代码，但这不适用于所有测试用例！例如 - 输入“185”输出应为“False”，但此代码返回“True”

def partition(num):
    primelist = primes(num)
    for x in primelist:
        y= num-x
        if y in primelist:
            return True
        else:
            return False

def primes(num):
    primelist=[]
    for i in range(2,num + 1):
        for p in range(2,i):
            if (i % p) != 0:
                primelist.append(i)
    return primelist

print(partition(185))

Answer 1

你应该只在循环结束后确定一个数是素数，但没有找到可以整除给定数的数：

def primes(num):
    primelist=[]
    for i in range(2,num + 1):
        for p in range(2,i):
            if (i % p) == 0:
                break
        else:
            primelist.append(i)
    return primelist

同样，你应该确定一个数字只有在循环结束后才能被两个素数分割：

def partition(num):
    primelist = primes(num)
    for x in primelist:
        y= num-x
        if y in primelist:
            return True
    return False