2653: 整数拆分Ⅱ
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 28
[提交][状态][讨论版][命题人:]
题目描述
给定一个整数 n, 请问你能否将它拆分成 3 个奇质数之和, 如果能请输出 YES, 否则输出 NO
输入描述
第一行包含一个整数 T(1≤T≤106)
第二行包含一个整数 n(1≤n≤109)
输出描述
共 T 行, 每行输出 YES或 NO
样例输入
2
11
9样例输出
YES
YES提示
对于第一组测试数据, 11 可以拆分成 3,3,5 的和
对于第二组测试数据, 9 可以拆分成 3,3,3 的和
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版