#P5281. 哥德巴赫猜想验证

哥德巴赫猜想验证

题目背景

小M在阅读数学史时对“哥德巴赫猜想”产生了浓厚的兴趣,他想动手验证这个神奇的结论:每一个大于2的偶数都能拆成两个素数的和。你能帮他找出所有可能的拆分方式吗?

题目描述

哥德巴赫猜想的内容是:每个大于 2 的偶数都可以表示为两个素数之和

现在给定一个大于 2 的偶数 nn,请你找出所有满足条件的素数对,并按要求格式输出。

输入格式

输入一行一个整数 nn

保证 2<n<10002 < n < 1000,且 nn 为偶数。

输出格式

输出若干行,每行一个形如 p+q 的式子,表示一个满足 p+q=np + q = n 的素数对。 要求 pqp \leq q,且按 pp 从小到大的顺序输出。

输入输出样例

样例输入 #1

10

样例输出 #1

3+7
5+5