SHAOXIAOJ正在加载中...

2746: 2026AHCPC选拔赛 - C.哥德巴赫猜想

金币值:3 定数:1 时间限制:1.000 s 内存限制:128 M
正确:4 提交:4 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: AHCPC选拔赛

题目描述

有一天小轩在看书,书上提到了一个很有趣的问题 —— “任何一个大于二的偶数都可以写为两个质数之和”,其实这就是著名的哥德巴赫猜想(虽然这个猜想还没有被人证实,但是不影响我们写题)。

输入格式

在第一行输入两个正整数 $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$