验证哥德巴赫猜想

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,x,y;

    cin>>n;

    for(x=3;x<=n/2;x+=2)

    {

        int flag=1;

        for(int i=2;i*i<=x;i++)

        if(x%i==0){

            flag=0;

            break;

        }

        if(flag==1){

            y=n-x;

            int t=1;

            for(int j=2;j*j<=y;j++)

            if(y%j==0){

                t=0;

                break;

            }

        if(t==1){

                cout<<n<<"="<<x<<"+"<<y;

                return 0;

            }

        }

    }

    return 0;