哥德巴赫猜想

题目大意：猜想：每个大于4的偶数都可以表示成两个奇素数之和。给你一个偶数n（6<=n<=1 000 000）,输入0表示输入结束，输出形如n = a + b的形式，若有多组结果，取b-a最大的一组

输入样例

8 20 42 0

输出样例

8 = 3 + 5
20 = 3 + 17
42 = 5 + 17

分析：当n<1 000 000时，采用埃拉托色尼筛法，有超时的可能。
代码：

#include <bits/stdc++.h>

using namespace std;
#define ll long long 

ll mod(ll a,ll r,ll m)// 计算a^rMod m的值
{
   
	ll base = a;
	ll sum=1;
	while(r)
	{
   
		if(r&1) 
			sum=sum*base%m;
		base=base*base%m;
		r>>=1;
			
	}
	return sum;
}

bool M_L(ll a, ll n)//Miller-Rabin素数测试法，判断n是否是素数 
{
   
	<