问题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!
来源/分类
[提交] [状态]