#P5281. 哥德巴赫猜想验证

    ID: 5412 传统题 1000ms 128MiB 尝试: 10 已通过: 6 难度: 3 上传者: 标签>素数枚举数学普及素数筛数组排序数论分支结构

哥德巴赫猜想验证

哥德巴赫猜想验证

题目背景

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

题目描述

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

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

输入格式

输入一行一个整数 nn

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

输出格式

输出若干行,每行一个形如 p+q 的式子,表示一个满足 p+q=np + q = n 的素数对。

要求 pqp \leq q,且按 pp 从小到大的顺序输出。

样例 #1

10
3+7
5+5