问题4577--数学猜想

4577: 数学猜想

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

桐桐在复习质数的知识时,发现了有趣的现象:4=2+2、5=2+3、6=3+3、7=2+5……于是她大胆猜想:任何一个不小于4的数都可以表示成2个质数(也叫素数)的和。你能找出一些反例证明她的猜想是错误的吗?

输入

共n+1行: 第1行只有1个整数n(1<=n<=50); 从第2行起,每行有1个整数n(1<=n<=10^6).

输出

共n+1行:每行对应每一个m输出一个结果: 如果不能m表示成两个质数的和,则输出“NO WAY!”;否则则输出1种方案,如果有多种方案,两个质数中前一个质数要尽可能小。

样例输入

2
10
11

样例输出

10=3+7
NO WAY!

来源/分类

 

[提交] [状态]