会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
解题思路
本题可以使用模拟除因子的算法。
丑数的定义是：正整数中只包含质因数 2、3 和 5。
因此可以不断把 n 中的因子 2、3、5 除掉：
P4947.丑数
Leetcode 263.丑数
题目描述
丑数是只包含质因数 2、3 和 5 的正整数。
给定一个整数 n，请判断 n 是否为丑数。
如果 n 是丑数，输出 true；否则，输出 false。
特别地，1 没有质因数，因此 1 也被认为是丑数。
输入格式
输入一个整数 n。
输出格式
如果 n 是丑数，输出 true；否则，输出 false。
数据范围
−231<=n<=231−1
样例输入 1
6
样例输出 1
true
样例解释 1
6=2×3，只包含质因数 2 和 3，因此 6 是丑数。
样例输入 2
1
样例输出 2
true
样例解释 2
1 没有质因数，因此 1 是丑数。
样例输入 3
14
样例输出 3
false
样例解释 3
14 包含质因数 7，因此 14 不是丑数。
