课前测2-丑数
目录
课前测2-丑数
程序分析
课前测2-丑数
【问题描述】
丑数的定义是这样的——
一个数，如果它分解后的素因子最多只有2、3、5、7四种，这个数则称为“丑数”。比如，前20个丑数是：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27。
现在你的任务是：给你一个数，你能判断是否是丑数吗？【输入形式】
输入数据的第一行首先是一个整数C，表示测试数据的个数，然后是C组数据，每组测试数据包含一个整数n(1 <= n <= 2^31-1)。
【输出形式】
对于每组测试数据，如果n是丑数，则请输出“ Yes”,否则，请输出“No”.
【样例输入】
3
12
385875
11
【样例输出】
Yes
Yes
No
程序设计
P
