ACM-ICPC-OJ训练营

问题 H: 整数拆分Ⅱ

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

题目描述

给定一个整数

, 请问你能否将它拆分成 3 个奇质数之和, 如果能请输出 YES, 否则输出 NO

第一行包含一个整数

T (1 \leq T \leq 1 0^{6})

第二行包含一个整数

n (1 \leq n \leq 1 0^{9})

共 T 行, 每行输出 YES或 NO

2
11
9

YES
YES

对于第一组测试数据, 可以拆分成 $3, 3, 5$ 的和

对于第二组测试数据, 可以拆分成 $3, 3, 3$ 的和

ACM算法攻关部