#P1368. 验证哥德巴赫猜想(弱化版)

验证哥德巴赫猜想(弱化版)

题目描述

在数学王国中,著名的哥德巴赫猜想指出:任何不小于6的偶数都可以表示为两个素数之和。作为数学王国的验证官,你的任务是验证这个猜想。

给定一个不小于6的偶数n,你需要找到两个素数p和q,使得p + q = n。如果有多种可能的组合,选择其中p最小的那一组。

输入格式

输入一个偶数n(6 ≤ n ≤ 1000)。

输出格式

输出一个等式,表示n可以表示为哪两个素数之和。格式为"n=p+q",其中p ≤ q。如果有多个解,输出p最小的那个解。

样例

6
6=3+3
80
80=7+73

提示

注意素数的定义:大于1的自然数,除了1和它本身外没有其他约数。