华为OJ基础篇-查找组成一个偶数最接近的两个素数

最新推荐文章于 2020-07-23 11:35:03 发布

Ethan_Lei_Pro

最新推荐文章于 2020-07-23 11:35:03 发布

阅读量430

点赞数

分类专栏：华为OJ基础题文章标签： C++

本文链接：https://blog.csdn.net/baidu_17313961/article/details/49990963

版权

华为OJ基础题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

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

bool jgm(int x){
    bool f = true;
    if (x == 1 || x == 2){
        f = true;
        return f;
    }
    for (int i = 2; i < x / 2; ++i){
        if (x%i == 0){ f = false; break; }      
    }
    return f;
}
void HWoj(){
    int os = 20;
    int num[2] = { 0 };
    int s = 0, MIx = os,a=0;
    for (int i = 1; i < os; ++i){
        a = os - i;
        if (jgm(i)&&jgm(a)){
            s = abs(a - i);
            if (s < MIx){
                MIx = s;
                num[0] = i;
                num[1] = a;
            }
        }
    }
    cout << num[0] << '\n' << num[1] << endl;
}