题解 | #找出字符串中第一个只出现一次的字符#

#include <iostream>
#include <math.h>
using namespace std;
//关键是判断一个数是否为素数
bool IsSushu(int num)
{
    if(num == 1 || num == 2)
    {
        return true;
    }
    for(int i=2; i<num/2; i++)
    {
        if(num%i == 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int input;
    while(cin>>input)
    {
        for(int big = ceil(input / 2); big < input; big++)
        {
            int small = input - big;
            if(IsSushu(big) && IsSushu(small))
            {
                cout<<small<<endl<<big<<endl;
                break;
            }
        }
    }
    return 0;
}