python小练习之丑数判断

1.什么是丑数？

说法一（ugly number）：把只包含质因子2，3和5的数称作丑数（Ugly Number）。

例如6、8都是丑数，但7、14不是，因为它们包含质因子7。 习惯上我们把1当做是第一个丑数。

说法二(humble number)：对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。

这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。

2. 问题为：

3.解决问题：

#判断丑数
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))

运行结果如下：