#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!。