- Python算法指南:程序员经典算法分析与实现
- 李永华
- 185字
- 2021-03-28 12:47:33
例37 超级丑数
1. 问题描述
超级丑数的定义是:所有质数因子都是给定一个大小为k的质数集合内的正整数,例如,给出4个质数的集合[2,7,13,19],那么[1,2,4,7,8,13,14,16,19,26,28,32]是前12个超级丑数,本例将找出第n个超级丑数。
2. 问题示例
给出n=6和质数集合[2,7,13,19],第6个超级丑数为13,所以返回13。
3. 代码实现
4. 运行结果
初始值:6
质数集合:[2,7,13,19]
第6个丑数:13