求助关于“丑数”

TED

chchch0720 发表于 2018-3-15 19:07
是无限循环嘛？可是又会报错Time limit exceeded
太蠢了求指点

def nthUglyNumber(n):
    list_chou=[]

    m=1
    while True:
        i = m
        while i%2==0:
            i = i/2
        while i%3==0:
            i = i/3
        while i%5==0:
            i = i/5
        if i==1:
            list_chou.append(m)
        m=m+1
        if len(list_chou)==n:
            return list_chou[n-1]

a = nthUglyNumber(197)
print(a)