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

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

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

无脑暴力遍历

#include <algorithm>
#include <cmath>
#include <vector>


using namespace std;

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

int main() {
    int x;
    while(cin>>x){
        bool n=false,m=false;
        vector<pair<int,int>> v;
        for(int i = 1;i<=x/2;i++){
            n=judge(i);
            m=judge(x-i);
            if(m&&n) v.push_back(make_pair(i, x-i));
            m=n=false;
        }
        int min=1001,min_primer=0,max_primer=0,temp;
        for(int j = 0;j<v.size();j++){
            temp=(v[j].second)-(v[j].first);
            if(temp<min){
                min=temp;
                min_primer=v[j].first;
                max_primer=v[j].second;
            }
            
        }
        if(min_primer>max_primer) cout<<max_primer<<endl<<min_primer;
        else cout<<min_primer<<endl<<max_primer;
    }
}

全部评论

相关推荐

05-16 11:16
已编辑
东华理工大学 Java
牛客73769814...:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 11:47
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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