1 from math import sqrt 2 for n in range(6,101,2): #遍历验证m1从3到n/2的奇数 3 #n=m1+m2 #验证m1是否为素数 4 for m1 in range(3,int(n/2)+1,2): #flag1表示m1是否为素数,初值为真 5 p1=int(sqrt(m1)) 6 flag1=True 7 for i in range(2,p1+1): 8 if m1%i==0: 9 flag1=False #如果能被除尽,则不是素数,flag1为假。 10 break 11 if flag1: #如果m1是素数,验证m2是否为素数。 12 m2=n-m1 13 p2=int(sqrt(m2)) 14 flag2=True #flag2表示m2是否为素数,初值为真。 15 for i in range(2,p2+1): 16 if m2%i==0: 17 flag2=False 18 break 19 if flag2: 如果m2是素数,n能表示为两素数之和,输出。 20 print("%3d=%2d+%d" %(n,m1,m2),end=" ") 21 break