#P5092. 数学问题

数学问题

题目描述

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

输入格式

输入文件第一行为一个整数n(1<=n<=50) 接下来有n行,每行包含一个整数m。(3<=m<=1000000)

输出格式

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

样例输入

2
10
11

样例输出

10=3+7
NO WAY!

样例解释

对于输入的第一个数10,能表示为两个质数之和的组合有(3,7)、(5,5)等,其中3和7的差值最大,因此输出10=3+7;对于输入的第二个数11,不存在两个质数的和等于11,因此输出NO WAY!。