#41. 桐桐的猜想(math)
桐桐的猜想(math)
[问题描述]
今天,桐桐在复习素数的知识时,发现了有趣的现象,例如4=2+2,5=2+3,6=3+3,7=2+5等等,桐桐列举了很多数,都是这样,所以她大胆地得出了一个结论:任何一个不小于4的数都能表示成两个质数的和。你能找出一些反例,证明桐桐的结论是错误的吗?
【输入格式】
第一行为一个整数n(1<=n<=50); 接下来有n行,每行包含一个整数m(3<=m<=10^6)。
【输出格式】
共n行,每行对应于每个m,如果m不能表示成两个质数的和,则输出“NO WAY!”;否则输出一种方案。如果有多种可行方案,输出两个质数的差最大的那一种。
【输入样例】
2
10
11
【输出样例】
10=3+7
NO WAY!