哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。

你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。

实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。
对于给定数值范围,我们想知道这些包含较小素数方案中最大的素数是多少。

比如,100以内,这个数是19,它由98的分解贡献。

你需要求的是10000以内,这个数是多少?

注意,需要提交的是一个整数,不要填写任何多余的内容(比如,说明性的文字)

 

答案:

网上有其他的答案,难道是题意理解问题,也不知道我都答案对不对,输入100可以得19,输入10000得173.

代码:

#include <iostream>
using namespace std;

bool isprime(int n) {
    if(n <= 1) return false;
    if(n == 2 || n == 3) return true;
    if(n % 6 != 1 && n % 6 != 5) return false;
    for(int i = 5;i * i <= n;i += 6) {
        if(n % i == 0 || n % (i + 2) == 0) return false; 
    }
    return true;
}
int main() {
    int n,m = 0;
    cin>>n;
    for(int i = 4;i <= n;i += 2) {
        for(int j = 2;j * 2 <= i;j ++) {
            if(isprime(j) && isprime(i - j)) {
                m = max(m,j);
                break;
            }
        }
    }
    cout<<m;
}