#6363. 耀眼的质数 - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：vividp.in 输出文件：vividp.out

题目类型：传统评测方式：文本比较

上传者： novice

本题采用文件输入输出。

输入文件为 vividp.in，输出文件为vividp.out。

同学们都学过质数，对质数的构成已经比较了解了，小张同学在研究质数的时候，发现有些质数竟然可以拆分成三个不同的质数，于是小张同学把这类质数称之“耀眼的质数”。例如，31，可以拆成7+11+13；那么31就可以被称为耀眼的质数。当然，拆分方法可能不止一种，但是，你的任务就是判断小张同学给你的N个数是不是耀眼的质数就可以了。

从文件 vividp.in 中读入数据。

第一行，一个数N，（1<=N<=10）。

第2到第N+1行，每行一个数，你需要判断它是否为耀眼的质数。

输出到文件 vividp.out 中。

N行，是耀眼的质数则输出‘Y’，否则输出‘N’。

样例输入

输入样例1:
2
23
17

输入样例2:
3
31
42
19

样例输出

输出样例1：
Y
N



输出样例2：
Y
N
Y

样例解释

数据范围：对于30%数据，小张老师给出的数不超过1000;

对于100%数据，小张老师给出的数不超过10,000;

#6363. 耀眼的质数普及/提高−

注意

题目描述

输入格式

输出格式

样例

数据范围与提示

#6363. 耀眼的质数 普及/提高−

注意

题目描述

输入格式

输出格式

样例

数据范围与提示

#6363. 耀眼的质数普及/提高−