哥德巴赫猜想信息技术篇

naroto2022 · 2023-09-06 20:27:00 · 个人记录

哥德巴赫猜想信息技术篇

当然，这个很容易就想到用信息技术来解决，但因为本次是想用合理的数学思维证明，所以就提供一个很水的代码，有兴趣的大佬可以把你的高精度+欧拉筛（或者其他）代码打在评论区~

#include<bits/stdc++.h>
using namespace std;
int n;
int prime(int x){
    for(int i=2; i<x; i++)
        if(x%i==0)
            return 1;
    return 0;
}
int main(){
    cin>>n;
    for(int i=4; i<=n; i=i+2)
        for(int j=2; j<=i; j++)
            if(prime(j)==0&&prime(i-j)==0){
                cout<<i<<"="<<j<<"+"<<i-j<<endl;
                break;
            }
    return 0;
}