问题 C: 最小素数对

问题 C: 最小素数对

题目描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。
输入
输入一个偶数。
输出
输出两个素数。

#include<bits/stdc++.h>
#define swap(x, y) {int temp=x;x=y;y=temp;}
using namespace std;
const int N=1e5+5;


int solve(int n)
{
    if(n==1)
        return 0;
    if(n==2)
        return 1;
    int flag=1;
    for(int i=2;i<=n/2;i++){
        if(n%i==0){
            flag=0;
            break;
        }
    }
   return flag;
}

int main()
{
   int t;

   while(cin>>t){
           int  cnt=0;
           int Min=t/2;
           int Max=t/2;
        for(int i=0;i<t/2;i++){
                if(solve(Max)&&solve(Min)&&(Max+Min==t)){

                cout<<Min<<endl;
                cout<<Max<<endl;
                break;

        }
        Max+=1;
        Min-=1;
   }

   }
    return 0;

}