![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例36 丑数Ⅱ
1. 问题描述
设计一个算法,找出只含素因子2、3、5的第n小的数,符合条件的数如:1、2、3、4、5、6、8、9、10、12…
2. 问题示例
如果n=9,返回10。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P83_4305.jpg?sign=1738817293-qYZWxylLucKYGA099bGn7N0Hg8ZJikYP-0-d866d516c0e8922f9e1dbfbc72a87dd7)
4. 运行结果
输入的n是:9
只含素因子2、3、5的第n小的数是:10
设计一个算法,找出只含素因子2、3、5的第n小的数,符合条件的数如:1、2、3、4、5、6、8、9、10、12…
如果n=9,返回10。
输入的n是:9
只含素因子2、3、5的第n小的数是:10