P1304 哥德巴赫猜想

题目描述

输入一个偶数 𝑁N，验证 4∼𝑁4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 22 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 1010，10=3+7=5+510=3+7=5+5，则 10=5+510=5+5 是错误答案。

输入格式

第一行输入一个正偶数 𝑁N

输出格式

输出 𝑁−222N−2​ 行。对于第 𝑖i 行：

首先先输出正偶数 2𝑖+22i+2，然后输出等号，再输出加和为 2𝑖+22i+2 且第一个加数最小的两个质数，以加号隔开。

输入输出样例

输入 #1复制

10

输出 #1复制

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

说明/提示

数据保证，4≤𝑁≤100004≤N≤10000。

简单得不正常：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstdlib>
#include<algorithm>//文件头不解释
using namespace std;
long long n;
int a[10000];//定义变量不解释
int main()
{
cin>>n;//读入n
int pd=0;//判断是否是素数的变量
for(int i=2; i<n; i++)
{
    for(int j=2; j<=sqrt(i); j++)
    {
        if(i%j==0){pd=1;break;}//如果这个数除了一和它本身还有因数，pd变量为1,退出这层for循环
    }
    if(pd==0)a[i]=1;//如果这个数找不到除了1和它本身的数，这个素数的下标加1
    pd=0;
}
for(int i=4; i<=n; i+=2)//从4开始，i+=2代表直接跳过奇数
{
    for(int j=2; j<n; j++)//最小的素数为2，就从2开始
    {
        if(a[j]==1&&a[i-j]==1)
        {
        cout<<i<<'='<<j<<'+'<<i-j<<endl;
        break;
        }//如果j是素数，且当前数-j还是素数，输出并退出这层for循环
    }
}
return 0;//要有好习惯哦！
}