哥德巴赫分解

哥德巴赫猜想认为：不小于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;
}