#P5281. 哥德巴赫猜想验证
哥德巴赫猜想验证
题目背景
小M在阅读数学史时对“哥德巴赫猜想”产生了浓厚的兴趣,他想动手验证这个神奇的结论:每一个大于2的偶数都能拆成两个素数的和。你能帮他找出所有可能的拆分方式吗?
题目描述
哥德巴赫猜想的内容是:每个大于 2 的偶数都可以表示为两个素数之和。
现在给定一个大于 2 的偶数 ,请你找出所有满足条件的素数对,并按要求格式输出。
输入格式
输入一行一个整数 。
保证 ,且 为偶数。
输出格式
输出若干行,每行一个形如 p+q 的式子,表示一个满足 的素数对。
要求 ,且按 从小到大的顺序输出。
输入输出样例
样例输入 #1
10
样例输出 #1
3+7
5+5