1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<iostream>
#include<math.h>
using namespace std;
bool isPrime(int num)
{
    //两个较小数另外处理  
    if (num == 2 || num == 3)
        return 1;
    //不在6的倍数两侧的一定不是质数  
    if (num % 6 != 1 && num % 6 != 5)
        return 0;
    int tmp = sqrt(num);
    //在6的倍数两侧的也可能不是质数  
    for (int i = 5; i <= tmp; i += 6)
    if (num %i == 0 || num % (i + 2) == 0)
        return 0;
    //排除所有，剩余的是质数  
    return 1;
}
int main()
{
    int N;
    cin >> N;
    for (int i = 2; i<N; ++i)
    {
        if (isPrime(N - i)&&isPrime(i))
        {
            cout << i << " " << N - i << endl;
            break;
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX