- Python算法指南:程序员经典算法分析与实现
- 李永华
- 119字
- 2021-03-28 12:47:33
例35 丑数Ⅰ
1. 问题描述
丑数的定义是,只包含质因子2、3、5的正整数,例如6、8就是丑数,但14不是丑数,因为它包含了质因子7,本例将检测一个整数是不是丑数。
2. 问题示例
给出num=8,返回True;给出num=14,返回False。
3. 代码实现
4. 运行结果
初始值:8
是否为丑数:True
丑数的定义是,只包含质因子2、3、5的正整数,例如6、8就是丑数,但14不是丑数,因为它包含了质因子7,本例将检测一个整数是不是丑数。
给出num=8,返回True;给出num=14,返回False。
初始值:8
是否为丑数:True