P1304 哥德巴赫猜想

题目描述

输入N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想。

（N为偶数）。

如果一个数，例如10，则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5，则10=5+5是错误答案。

输入输出格式

输入格式：

第一行N

输出格式：

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

输入输出样例

输入样例#1：

10

输出样例#1：

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

先筛一边素数，
然后暴力枚举就好

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;
 const int MAXN=;
 const int maxn=0x7fffff;
 void read(int &n)
 {
     char c='+';int x=;bool flag=;
     while(c<''||c>'')
     {c=getchar();if(c=='-')flag=;}
     while(c>=''&&c<='')
     {x=x*+(c-);c=getchar();}
     flag==?n=-x:n=x;
 }
 int n;
 int vis[MAXN];
 int main()
 {
     read(n);
     vis[]=;
     for(int i=;i<=n;i++)
         if(!vis[i])
         for(int j=i*i;j<=n;j+=i)
             vis[j]=;
     for(int i=;i<=n;i+=)
         for(int j=;j<=n;j++)
             if(vis[j]==&&vis[i-j]==)
             {
                 printf("%d=%d+%d\n",i,j,i-j);break;
             }

     return ;
 }