题目描述

在一个渺无人烟的荒岛上待了 XX 年之后，小 z 基本上啥都不会了。所以，当小 y 告诉他任何一个大于等于 4 的偶数都能表示成两个质数的和这个事实的时候，小 z 根本不相信！小z现在想找出一些反例，你能帮助他吗？

输入格式

第 1 行为一个整数 n（1 <= n <= 50 ）

接下来有 n 行，每行包含一个整数 m 。（3<=m<=1000000）

输出格式

输出共 n 行，每行对应于每一个 m，如果 m 不能表示成两个质数的和，则输出 “NO WAY！”；否则输出一种方案。如果有多种可行方案，输出两个质数的差最大的那一种。

样例

2
10
11

10=3+7
NO WAY!

程序填空

#include<bits/stdc++.h>
using namespace std;
int n,i,m,x,j;
bool f[1000001];
int main()
{
	for(i=2;i*i<=1000000;i++)
		if(!f[i])
			for(j=i+i;j<=1000000;j+=i) f[j]=true;

    cin>>n;
    bool flag;
    for(i=1;i<=n;i++)
    {
    	cin>>x;
    	flag = false;
    	for(j=2;j*2<x;j++)
    	{
    		if(填空(1)&&!填空(2)) 
    		{
    			printf("%d=%d+%d\n",填空(3),填空(4),填空(5));
    			flag = true;
    			break;
    		}
    	}

    	if(填空(6))
			printf("NO WAY!\n");
    }
    return 0;
}

填空(1): {{ input(1) }}

填空(2): {{ input(2) }}

填空(3): {{ input(3) }}

填空(4): {{ input(4) }}

填空(5): {{ input(5) }}

填空(6): {{ input(6) }}