一个偶数可以拆分成两个奇数

时间:2021-04-07 05:52:08
#include <iostream>
#include<cmath>
using namespace std;
int sh(int a)
{
    int flag=0;
    for(int k=2;k<=(int)sqrt(a);k++)
    {
        if(a%k==0)
        {
            flag=1;
            break;
        }
    }
    if(flag)
        return 0;
    return 1;
}
int main()
{
    int n,i,j,k;
    while(cin>>n)
    {
        for(i=2;i<n;i++)
        {
            if(sh(i))
            {
                if(sh(n-i))
                {
                    cout<<i<<' '<<(n-i)<<endl;
                    break;
                }
            }
        }
    }
    return 0;
}