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

最新推荐文章于 2024-01-18 02:41:51 发布

为而不争熙

最新推荐文章于 2024-01-18 02:41:51 发布

阅读量612

点赞数

分类专栏：华为oj

本文链接：https://blog.youkuaiyun.com/hnxijie/article/details/50478761

版权

华为oj 专栏收录该内容

21 篇文章

订阅专栏

该博客探讨了一种算法，用于找到最接近给定偶数的两个素数。通过对输入描述、输出描述、输入例子和输出例子的分析，展示了如何实现这一功能的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对

输入描述:

输入一个偶数

输出描述:

输出两个素数

输入例子:

输出例子:

7
13

代码:

#include <iostream>
#include <cmath>

using namespace std;

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


int main(){
    int n;
    
    while(cin >> n){
        if(n % 2 != 0){
            cout << "请输入偶数" << endl;
            continue;
        }
        int half = n / 2;
        for(int i = 0;i < half;i++){
            if(isPrime(half - i) && isPrime(half + i)){
                cout << half - i << endl; 
                cout << half + i << endl;
                break;
            }
        }       
    }
    return 0;  
}