← 返回题目
题库练习 丑数判断
← 上一题 下一题 →

A71034 | 丑数判断

来源编程题
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

素因子都在集合 {2,3,5,7} 的数称为丑数（ugly ~number）。

给定 n 个整数，请逐个判断每个数是否是丑数，如果是丑数，请输出 Y，否则请输出 N。

输入格式

第1行读入整数 n（n \le 20）；

第2行给定 n 个整数（数值在 1 - 10^9）之间，数字之间用空格隔开。

输出格式

输出 n 行，第 i 行输出字符 Y 或者 N 代表第 i 行读入的整数是否是丑数。

特别的，我们假定整数 1 也是丑数。

输入输出样例

输入 #1
5
1 8 11 20 121
输出 #1
Y
Y
N
Y
N
C++ 编辑器
输入
输出