Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例35 丑数Ⅰ

1. 问题描述

丑数的定义是,只包含质因子2、3、5的正整数,例如6、8就是丑数,但14不是丑数,因为它包含了质因子7,本例将检测一个整数是不是丑数。

2. 问题示例

给出num=8,返回True;给出num=14,返回False。

3. 代码实现

4. 运行结果

初始值:8

是否为丑数:True