【刷题】东方博宜OJ 1135 - 歌德巴赫猜想

1135 - 歌德巴赫猜想

东方博宜OJ
题解


输入

10

输出

4=2+2
6=3+3
8=3+5
10=3+7
10=5+5

#include <bits/stdc++.h>
#define long long ll;
#define unsigned long long ull;
using namespace std;bool isPrime(int n)
{if(n<=1) return 0;for(int i = 2;i < n;i++){if(n%i==0) return 0;}return 1;
}int main()
{int n;cin>>n;for(int i=2;i<=n;i=i+2){for(int j=2;j<=i/2;j++){if(isPrime(j)==1 and isPrime(i-j)==1){cout<<i<<"="<<j<<"+"<<i-j<<endl;	}}}return 0;
}