def is_prime(n):
if n<2:
return False
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
else:
return True
"""判断素数的函数,接收一个正整数为参数，参数是素数时返回True，否则返回False"""
#=======================================================
# 补充你的代码
#=======================================================
def goldbach_conjecture(num):
if num<4 or num%2!=0:
print('Data error!' )
else:
for i in range(num):
if is_prime(i) and is_prime(num-i) and i<=(num-i):
print("{0}={1}+{2}".format(num,i,(num-i)))
""" 哥德巴赫猜想, 接收一个不小于4的正整数为参数。
当参数为不小于4的偶数时，将其分解为两个素数的加和，按小数+数的格式输出。
有多种组合时全部输出，但不输出重复的组合，例如输出8=3+5，不输出8=5+3。
参数为奇数或小于4时，输出'Data error!'
"""
#=======================================================
# 补充你的代码
#=======================================================
if __name__ == '__main__':
positive_even = int(input()) # 输入一个正数
goldbach_conjecture(positive_even)
