2746: 2026AHCPC选拔赛 - C.哥德巴赫猜想
金币值:3
定数:1
时间限制:1.000 s
内存限制:128 M
正确:4
提交:4
正确率:100.00% 命题人:
题目描述
有一天小轩在看书,书上提到了一个很有趣的问题 —— “任何一个大于二的偶数都可以写为两个质数之和”,其实这就是著名的哥德巴赫猜想(虽然这个猜想还没有被人证实,但是不影响我们写题)。
输入格式
在第一行输入两个正整数 $N$ 和 $M$。
输出格式
将 $N$ 到 $M$ 之间(含 $N$ 和 $M$)所有的偶数 $R$,分解成两个素数 $x$ 和 $y$,并以 $R=x+y$ 的形式输出在屏幕上,每一行最多输出五个偶数的分解式,多余的部分 则转入下一行。如果 $N$ 和 $M$ 之间没有任何可进行分解的偶数,则输出 $no \ result!$ 即可。具体见样例。
输入样例 复制
89 100
输出样例 复制
90=7+83,92=3+89,94=5+89,96=7+89,98=19+79
100=3+97
提示
$2 \lt N \le M \le 100$