Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 F: 小Y的ji质数
问题 F: 小Y的ji质数
时间限制:
1 Sec
内存限制:
128 MB
提交:
78
解决:
16
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
小Y同学在玩“加加乐”卡牌游戏,摆在他面前的有很多很多很多很多(+∞)的小卡片,每张小卡片上都写有一个数字。这些数字都有一个共同的特征:它们都是奇质数,即该数字既是奇数,又是质数。
小Y同学面临一个小挑战:老师给他了很多很多个数字,要他在这些小卡片(所有的奇质数)中找到三张(可以是同一个数字,取了三张),使其数字的和等于老师给他的数字。
因为小卡片太多了,老师也不想难为小Y同学,所有只需让他判断是否能找到三张小卡片即可。
不过马上就下课了,小Y要急着去食堂干饭,他把这个问题交给了你,帮他快速的判断出来!
如果可以请输出YES,否则输出NO。
输入
多组样例测试。
第一行一个整数T,代表有T(T<= 100)组测试数据。
第2行到第T+1行,每行一个整数n(1<= n <= 1e9),代表你需要判断的数字。
输出
输出T行,每行一个字符串。
样例输入
Copy
2 77 999999
样例输出
Copy
YES YES