题解 | #查找组成一个偶数最接近的两个素数#

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

http://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9

#include <utility>
#include <algorithm>
#include <climits>
#include <cmath>

using namespace std;

bool istrue(int number){
    if (number <= 1) return false;
    for (int i = 2; i < number; ++i){
        if (number % i == 0){
            return false;
        }
    }
    
    return true;
}


int main(){
    int n = 0;
    while (cin >> n){
        int first = 0, second = 0, delta = 100000001;
        for (int i = n / 2; i >= 2; --i){
            int j = n - i;
            //         cout << istrue(i) << " " << istrue(j) << endl;
            //         cout << i << " " << j << endl;
            if (istrue(i) && istrue(j) && delta > j - i){
                first = i, second = j;
                delta = j - i;
            }
        }
        cout << first << endl << second << endl;
    }

    return 0;
}


全部评论

相关推荐

就在我现在公司的隔壁每天经过都唏嘘不已(就是羡慕)什么时候可以到这里上班啊
柯基在debug:从大学毕业投简历到现在了,应届的时候我都面到终面了,现在工作四年了连简历初筛都过不了了
投递莉莉丝游戏等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇&nbsp;延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗&nbsp;就业数据都在造假,真实的就业困难不去解决&nbsp;一个个真是好样的
从明天开始狠狠卷JV...:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务