T793081 【C1162】 - 判断丑数
题目描述
判断一个正整数是否是丑数,什么是丑数?
只包含质因子2,3,5的数称为丑数,比如:6,10是丑数,14不是,通常把1当做第1个丑数
或者可以理解为:
丑数是指不能被2,3,5以外的其他素数(质数)整除的数
输入格式
第1行,一个正整数q,代表接下来有q次询问
接下来q行,每行一个正整数
输出格式
q行,代表每次询问的结果,如果是丑数,输出Yes,不是丑数,输出No
说明/提示
100%的数据:$1 \le q \le 1000$,每个正整数都在int取值范围内