#Humble

Humble Numbers(丑数) 超详解!

给定一个素数集合S={p[1],p[2],...,p[k]},大于1且素因子都属于S的数我们成为丑数(HumbleNumbersorUglyNumbers),记第n大的丑数为h[n]。算法1:  一种最容易想到的方法当然就是从2开始一个一个的判断一个数是否为丑数。这种方法的复杂度约为O(k*h[n]),铁定超时(如果你...
代码星球 ·2020-04-14