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

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

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

#include <cmath>
#include <iostream>
using namespace std;

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

int main() {
    int n, left, right;
    cin >> n;
    for(int i = n / 2; i >= 1; i--){
        if(isPrime(i) && isPrime(n-i)){
            left = i;
            right = n - i;
            break;
        }
    }
    cout << left << endl << right << endl;
    return 0;
}

全部评论

相关推荐

01-13 16:55
已编辑
大连理工大学 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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