def is_ugly(n): while n % 2 == 0: n //= 2 while n % 3 == 0: n //= 3 while n % 5 == 0: n //= 5 return n == 1 def main(): n = int(input()) print(is_ugly(n)) main() 题目得分 10 参考答案： def is_ugly(n): while n % 2 == 0: n //= 2 while n % 3 == 0: n //= 3 while n % 5 == 0: n //= 5 return n == 1 def main(): n = int(input()) print(is_ugly(n)) main()

这段代码实现了一个判断一个数是否为“丑数”的函数 is_ugly，其中“丑数”指的是只包含质因数 2、3 和 5 的正整数。该函数通过不断地将 n 除以 2、3、5，直到无法整除为止，最后判断 n 是否等于 1，若是则返回 True，否则返回 False。同时，该代码还实现了一个 main 函数，用来读取用户输入的整数 n，并输出 is_ugly(n) 的返回值。

相关问题

们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。输入一个数n，判断它是否是丑数

可以使用循环一步一步地判断一个数是否是丑数。具体做法是，如果一个数除以2、3、5中的任意一个数能够整除，那么就一直除以这个数，直到除不尽为止。最后，如果剩余的数等于1，那么这个数就是丑数，否则不是丑数。

以下是一个Python的实现代码：

def is_ugly(num):
    if num <= 0:
        return False
    while num % 2 == 0:
        num //= 2
    while num % 3 == 0:
        num //= 3
    while num % 5 == 0:
        num //= 5
    return num == 1

这个函数的时间复杂度是O(logn)，因为每次都将num除以2、3、5中的一个，最终会除到1。

因数就是一个数的约数，例如: 72=2*2*2*3*3，则2和3是72的因数。 把因数只包含2或3或5的自然数称为丑数，自然数1是丑数，例如6、8都是丑数，但7、14 不是。下列程序用于判断用户输入的非零自然数是否为丑数。

根据你的描述，这里提供一份Python程序来判断一个数是否为丑数：

def is_ugly(number):
    if number <= 0:
        return False
    while number % 2 == 0:
        number //= 2
    while number % 3 == 0:
        number //= 3
    while number % 5 == 0:
        number //= 5
    return number == 1

n = int(input("请输入一个非零自然数："))
if is_ugly(n):
    print("{}是丑数".format(n))
else:
    print("{}不是丑数".format(n))

以上程序中，先定义了一个函数`is_ugly()`，用于判断一个数是否为丑数。该函数首先判断输入的数是否小于等于0，如果是，则直接返回`False`。然后通过循环将输入的数分别除以2、3、5，直到无法再整除为止。最后判断剩下的数是否等于1，如果等于1，则说明该数是丑数，返回`True`，否则返回`False`。

在主程序中，通过`input()`函数获取用户输入的非零自然数，然后调用`is_ugly()`函数判断该数是否为丑数，并通过`print()`函数输出相应的结果。