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

例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