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

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

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

#include <iostream>
using namespace std;
bool isPrime(int n) { //判断是否为素数
    for (int i = 2; i < n; i++) {
        if (n % i == 0) { //找到一个可以整除的数,说明n不是素数
            return false;
        }
    }
    return true;
}
int main() {
    int a, i;
    cin >> a;   // 注意 while 处理多个 case
     for(int i =a/2; i>0; i--){
        if(isPrime(i) && isPrime(a - i)){
            cout << i << endl << a - i << endl;
            break;   
        }
    }
     return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务