基础编程题之查找组成一个偶数最接近的两个素数

Posted 2021-05-16 快乐江湖

题目

此题比较简单，首先以20为例，如果要使得两个数和为20，那么一定一个数小等于10，另一个数大于等于10，所以让两个指针从中间各自向左向右探查，如果同时是素数就返回

#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=0;
    while(cin >> num)
    {
        for(int i = num /2 ;i>=0 ;i--)
        {
            if(is_prime(i) && is_prime(num-i))
            {
                cout<<i<<endl;
                cout<<num-i<<endl;
                break;//直接跳出
            }
        }
    }
    return 0;
}