【其它】【RQNOJ】哥德巴赫猜想(Easy)

题目描述

输入N，验证4~N所有偶数是否符合哥德巴赫猜想。
（N为偶数）。
如果一个数，例如10，则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5，则10=5+5是错误答案。

输入格式

第一行N

输出格式

4=2+2
6=3+3
……
N=x+y

样例输入

10

样例输出

4=2+2 6=3+3 8=3+5 10=3+7

三维状态图像

---

#include<stdio.h> #include<math.h> int n,a; bool zhi(int x) { for (int i=2;i<=sqrt(x);++i) if (x%i==0) return false; return true; } int main() { scanf("%d",&n); for (int i=4;i<=n;i+=2) for (a=2;a<=i/2;++a) if (zhi(a)&&zhi(i-a)) { printf("%d=%d+%d/n",i,a,i-a); break; } return 0; }