python练习笔记——丑数的计算

只包含因子2,3,5的正整数被称作丑数，比如4,10,12都是丑数，而7,23,111则不是丑数，另外1也不是丑数。——摘自百度百科

 

get_num = int(input("请您输入丑数的计算范围:"))
for j in range(2,get_num):
    i = j

    # 能被2整除
    while True:
        if i % 2 != 0:
            break
        else:
            i /= 2

    # 能被3整除
    while True:
        if i % 3 != 0:
            break
        else:
            i /= 3

    # 能被5整除
    while True:
        if i % 5 != 0:
            break
        else:
            i /= 5

    if i == 1:
        print(j)

运行：

请您输入丑数的计算范围:20
2
3
4
5
6
8
9
10
12
15
16
18