python之丑数

一：丑数的概念

丑数：只能被2，3，5整除的数。需要特别注意：1也是丑数。

二：典型例题

1.判断丑数，代码如下：

#判断丑数
def uglyNum(n):
    while n%2==0:
        n=n/2
    while n%3==0:
        n=n/3
    while n%5==0:
        n=n/5
    if n==1:
        return '是'
    else:
        return '不是'
    
if __name__ == '__main__':
    num=eval(input("请输入需要判断的数："))
    result=uglyNum(num)
    print('{0}{1}丑数'.format(num,result))

2.按照从小到大的顺序求出第n个丑数，代码如下：

import numpy as np
if __name__ == '__main__':
    n=eval(input("输入要输出第几个丑数："))
    #a:保存丑数
    a=[1]
    #b:保存下标
    b=[0,0,0]
    
    #按从小到大的顺序求丑数
    while len(a) <= n-1:
        temp1=a[b[0]]*2
        temp2=a[b[1]]*3
        temp3=a[b[2]]*5
        #求三个数中的最小数
        minNum=min(temp1,temp2,temp3)
        #求三个数中最小数的下标
        minArg=np.argmin([temp1,temp2,temp3])
        #相应下标的值需+1
        b[minArg]+=1
        #判断最小值是否已经保存到a中
        if minNum not in a:
            a.append(minNum)

    print('第{0}个丑数为{1}'.format(n,a[n-1]))

三：总结

根据丑数的概念，我们可以知道，判断一个数是否为丑数，只需循环用2，3，5进行整除直至无法进行计算，若最后该数为1则为丑数，否则不是。那么对于求出前n个丑数的序列，只需要明白一点，丑数的因子一定只包含2，3，5。所以对于求出前n个丑数的序列，就可转换成为求因子由2，3，5组成的前n个数的序列。