【每日一题】查找组成一个偶数最接近的两个素数

原题链接: link

题目

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

数据范围：输入的数据满足4≤n≤1000
输入描述：
输入一个大于2的偶数

输出描述：
从小到大输出两个素数

 示例1
输入：
20
输出：
7
13
示例2
输入：
4
输出：
2
2

思路

要求输出组成指定偶数的两个素数差值最小的素数对，首先，他必须是一个数值大于这个偶数的一半，一个数值小于它的一半，其次都要是素数，最后以偶数的一半为依据，依次求取，第一次取得符合条件的两数便为差值最小的素数对。

解题步骤

 1.先写出判断素数的代码，素数也就是只能被1和他本身整除的数

bool is_prime(int num)
{
    for(int i = 2;i <= sqrt(num);i++)
    {
        if(num % i == 0)
            return false;
    }
    return true;
}

2.寻找两个差值最小素数的值

        for(int i = num/2;i >= 0;i--)
        {
            if(is_prime(i) && is_prime(num - i))
                {
                    cout<<i<<endl<<num-i<<endl;
                    break;
                }
        }

完整代码

#include <iostream>
#include <cmath>
using namespace std;

bool is_prime(int num)
{
    for(int i = 2;i <= sqrt(num);i++)
    {
        if(num % i == 0)
            return false;
    }
    return true;
}

int main() {
    int num;
    while(cin>>num)
    {
        for(int i = num/2;i >= 0;i--)
        {
            if(is_prime(i) && is_prime(num - i))
                {
                    cout<<i<<endl<<num-i<<endl;
                    break;
                }
        }
    }
    return 0;
}