题目
分析
这道题不难，但我很喜欢哥德巴赫猜想，所以就引入讨论。我准备采用的思路是：对于输入的N，先用筛法一次性找到2-N之间的素数，然后从小到大找第一个素数（p），然后看看N-p=q是不是也被留了下来。有的话就可以直接输出。
筛法有很多种，基于数据量，可以用基本的埃氏筛。
答案
思考
注意，对于一个足够大的偶数，一定是两个奇数质数相加。只有4=2+2算是一个特例。程序中可以特别判定，但确实没有太大的必要。
洛谷：P1304：哥德巴赫猜想
任氏有无轩 | 维客
这里有很多资源！