A1961.狗德巴赫猜想

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

AC狗最近学习了狗德巴赫猜想,于是他想写一个程序来尝试着实现论证,但是凡是都要从小事做起,他决定设计一个程序可以将任意一个区间内的所有偶数拆分成两个素数之和,如果存在多个方案,那么就输出则输出第一个加数相比其他分法最小的方案。

​ 例: 偶数4的方案为 4=2+2

​ 现在,你需要帮助AC狗完成这个程序。

输入格式

输入任意一个偶数N(6N10000)N(6 \leq N \leq 10000),代表要拆分的偶数区间为[4,N][4,N]

输出格式

输出区间内所有偶数的拆分方案,每一个偶数对应的方案占一行。

输入输出样例

  • 输入#1

    15

    输出#1

    4=2+2
    6=3+3
    8=3+5
    10=3+7
    12=5+7
    14=3+11
首页