0263. 丑数 #
- 标签:数学
- 难度:简单
题目大意 #
给定一个整数 n
。
要求:判断 n
是否为丑数。如果是,则返回 True
,否则,返回 False
。
- 丑数:只包含质因数
2
、3
、5
的正整数。
解题思路 #
- 如果
n <= 0
,则n
必然不是丑数,直接返回False
。 - 对
n
分别进行2
、3
、5
的整除操作,直到n
被除完,如果n
最终为1
,则n
是丑数,否则不是丑数。
代码 #
|
|
给定一个整数 n
。
要求:判断 n
是否为丑数。如果是,则返回 True
,否则,返回 False
。
2
、3
、5
的正整数。n <= 0
,则 n
必然不是丑数,直接返回 False
。n
分别进行 2
、3
、5
的整除操作,直到 n
被除完,如果 n
最终为 1
,则 n
是丑数,否则不是丑数。
|
|