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

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

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;
}


全部评论

相关推荐

07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
每晚夜里独自颤抖:这个在牛客不是老熟人了吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-02 13:52
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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