排位赛（五）| B题

【题目描述】

　　给定一个质数 n，问能否写成两个质数 a, b 的和，即 n = a + b, a, b, n均为质数；

【输入格式】

　　输入包括一个整数n （2  <= n <= 1e7）；

【输出格式】

　　如果不存在这样的整数n， 输出 -1；

　　如果存在，输出a，b，以空格间隔开；

【解题思路】

　　（1）只存在2一个偶数质数；

　　（2）奇数 = 奇数 + 偶数：故a，b中必有一个为2，故只要（n - 2）为质数即输出 a，b；

　　（3）由于n - 2的存在，对n == 2 和 n == 3 进行特判；

【正确代码】

#include <iostream> 

using namespace std;

int is_prime(int x)
{
    int prime = 1;
    for (int i = 2; i <= x / 2; i ++)
        if(x % i == 0)
        {
            prime = 0;
            break;
        }
    return prime;
}

int main()
{
    int n;
    scanf("%d", &n);
    
    if(n == 2) puts("-1");
    else if(n == 3) puts("-1");
    else
    {
        if(is_prime(n - 2)) printf("%d %d", 2, n - 2);
        else printf("-1");
    }
    
    return 0;
}