标签:else 判断 flag pre als 技术 title alt and
大于8的偶数都可拆分为两个素数之和
判断8、10、12、、能否拆成2个素数之后
拆分:n:m和n-m
分别去判断m,n-m是否是素数 10:
n m
1 9
2 8
3 7
4 6
5 5
def isPrime(m): i = 2 flag = True while i <= n - 1: if n % i == 0: # n被i整除了,不是素数 flag = False i += 1 return True def canSplit(n): for m in range(1,n // 2 + 1): if isPrime(m) and isPrime(n-m): return True return False flag = True for n in range(8,10000,2): if not canSplit(n): flag = False if flag: print("哥德巴赫猜想 ok") else: print("哥德巴赫猜想 error")
标签:else 判断 flag pre als 技术 title alt and
原文地址:https://www.cnblogs.com/pyhjy/p/14851784.html