题解 | #查找组成一个偶数最接近的两个素数#

#include <iostream>
using namespace std;

const int MAXN=1001;
// true::= odd 
// false :: even
int nums[MAXN];
int main() 
{
    
    for(int i=0;i<MAXN;++i)
        nums[i]=true;
    for(int i=2;i<MAXN;++i)
    {
        if(nums[i]==true)
        {
            for(int j=2;i*j<MAXN;++j)
            {
                nums[i*j]=false;
            }
        }
    }
    int n;
    while(cin>>n)
    {
        int p;
        for(int i=2;i<=n-i;++i)
        {
            if(
                (nums[i]==true)
                &&(nums[n-i]==true)
            )
            {
                p=i;
            }
        }
        cout<<p<<endl;
        cout<<n-p<<endl;
    }

}