#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和它本身外没有其他约数。