查找组成一个偶数最接近的两个素数

题目描述

　　任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。

输入描述

　　输入一个偶数

输出描述

　　输出两个素数

输入样例　　

20

输出样例

7
13

题目分析

　　首先输入的肯定是偶数，从中间开始找的话就是保证两个数差距最小，然后再分别判断两个数是不是质数，就可以了

测试代码

#include <stdio.h>

int isPrime(int num)
{
    int i;
    if(num ==2)
    {
        return 1;
    }
    if(!(num & 1) || num < 2)
    {
        return 0;
    }
    for(i =3; i * i <= num; i += 2)
    {
        if(num % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main(void)
{
    int num, i;
    
    while(scanf("%d", &num) != EOF)
    {
        for (i = num / 2; i; i--)
        {
            if (isPrime(i) && isPrime(num - i))
            {
                printf("%d\n%d\n", i, num - i);
                break;
            }
        }
    }
    return 0;
}