python_Daily practice (每日一练) 78

编写一个函数验证哥德巴赫的猜想：任何一个充分大的偶数（大于等于6）总可以表示成两个素数之和-----要求：将6-100之间的偶数，都用两个素数之和去表示

# 获得偶数列表
def get_oddlist(start=6,end=100):
    ret = []
    for i in range(start,end+1):
        if i%2==0:
            ret.append(i)
    return ret
# 获得素数列表
def get_prime(n):
    ret = []
    if n<1:
        pass
    else:
        ret.append(2)
        for i in range(3,n):
            isPrime = True
            for j in range(2,i):
                if i%j==0:
                    isPrime = False
                    break
            if isPrime:
                ret.append(i)
    return ret
# 主函数
def main(n):
    odd_list = get_oddlist(end=n)
    prime_list = get_prime(n)
    right_or_not = True 
    for odd in odd_list:    # 遍历每一个偶数
        isTrue = False    # 判断每一个数是否有符和条件的
        for prime1 in prime_list:
            if isTrue:
                break
            for prime2 in prime_list:
                if odd==(prime1+prime2):
                    print("偶数%d=%d+%d符合"%(odd,prime1,prime2))
                    isTrue = True    # 一旦找到一个符合条件的，就立即退出当前循环
                    break
        if not isTrue:    # 如果该书=数不符合条件，那么直接退出，证明猜想错误
            print("%d无法用两个素数之和表达"%odd)
            right_or_not = False
            break
    if right_or_not:
        print("猜想成立")
    else:
        print("猜想错误")

main(1000)

提示：
字符串的find方法，返回从左往右找到的第一个符合条件的字符的下标
使用递归时，当n=1时，应当返回一个数值，作为结束条件，而不是继续返回本身
思路1：
建立6-100的偶数的列表
建立1-100的素数的列表
遍历偶数列表，每遍历一出一个偶数，就使用双层嵌套for循环遍历1-100的素数列表，取出两个素数，然后相加，如果和等于前面的偶数，则跳出这个双层循环，继续下一个偶数的判断
一旦当出现有一个偶数无法由某两个素数之和表示，那么代表着这个猜想被推翻 思路2：
一起来想想吧