#C07L13P01. C07.L13.结课测试.01.数学问题(noip2007mn)
C07.L13.结课测试.01.数学问题(noip2007mn)
题目描述
在一个渺无人烟的荒岛上待了 X 年之后,小 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!