python7-3验证“哥德巴赫猜想”（40分）
数学领域著名的“哥德巴赫猜想”的⼤致意思是：任何⼀个⼤于2的偶数总能表⽰为两个素数之和。⽐如：24=5+19，其中5和19都是素数。本实验的任务是设计⼀个程序，验证20亿以内的偶数都可以分解成两个素数之和。
输⼊格式：
输⼊在⼀⾏中给出⼀个(2, 2 000 000 000]范围内的偶数N。
输出格式：
在⼀⾏中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。⼜因为这样的分解不唯⼀（例如24还可以分解为7+17），要求必须输出所有解中p最⼩的解。
输⼊样例：
24
输出样例：
python格式化输出format24 = 5 + 19
需要优化 ，开平⽅就对了，最⼩素数，在前⾯⼀半⾥
from math import sqrt
def isPrime(n):
if n==1:
return False
for i in range(2,int(sqrt(n))+1):
if n%i==0:
return False
return True
n=int(input())
for m in range(2,n//2+1):
maxisPrime=n-m
if(isPrime(m)==True and isPrime(maxisPrime)==True):
print("{:d} = {:d} + {:d}".format(n,m,maxisPrime))
break

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。