Python3.6题目要求:
编写函数,接收一个正偶数(例如:60)为参数,输出两个素数,并且这两个素数之和等于原来的正偶数。如果存在多组符合条件的素数,则全部输出。
#!usr\bin\python3
# -*- coding: utf-8 -*-
import math
def IsPrime(n):
flag = True
#判断是否为质数
for i in range(2,int(math.sqrt(n))+1):
if n%i == 0 :
flag = False
break
return flag
def demo(n):
if n > 0 and n%2 == 0 :
#利用二分法找出小于n/2的素数(由二分法可知,若两素数之和等于n,则其中较小的素数一定小于或等于n/2)
for i in range(3,int(n/2)+1):
if IsPrime(i) and IsPrime(n-i) :
print(n,'=',i,'+',n-i)
def main():
a = int(input("【请输入一个正偶数】"))
demo(a)
#程序入口
if __name__ == '__main__':
main()
代码运行结果如下: