丑数是指质因数只包含 2、3和5 的正整数。 请编写一个函数，判断整数 n (1<n<1000) n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

可以使用循环的方式，不断将 n 除以 2、3、5，直到无法再除以这三个数，然后判断最终的值是否为 1，如果是则说明 n 是一个丑数。如果最终的值不是 1，说明 n 不是一个丑数。

以下是使用 Python 编写的代码实现：

def isUgly(n: int) -> bool:
    if n <= 0:
        return False
    while n % 2 == 0:
        n //= 2
    while n % 3 == 0:
        n //= 3
    while n % 5 == 0:
        n //= 5
    return n == 1

其中，第一行是函数的定义，接受一个整数 n 作为参数，返回一个布尔值表示 n 是否为丑数。

第二行判断 n 是否小于等于 0，如果是，直接返回 False。

接下来的三个 while 循环分别将 n 除以 2、3、5，如果可以整除，则将 n 除以对应的因子，直到无法整除为止。

最后，判断 n 是否等于 1，如果是，说明 n 是一个丑数，返回 True，否则返回 False。

测试代码：

print(isUgly(6))  # True
print(isUgly(8))  # True
print(isUgly(14)) # False

相关问题

请编写程序,输入一个正整数 n(1<n<2 31 ),对其进行质因数分解,输出分解结果。

编写程序如下：

def prime_factorization(n):
    factors = []
    while n % 2 == 0:
        factors.append(2)
        n = n // 2
    i = 3
    while i * i <= n:
        while n % i == 0:
            factors.append(i)
            n = n // i
        i += 2
    if n > 1:
        factors.append(n)
    return factors

n = int(input("请输入一个正整数n："))
result = prime_factorization(n)
print("质因数分解的结果为：", result)

以上程序中，`prime_factorization`函数实现了质因数分解的逻辑。它首先判断n是否能被2整除，如果能则将2添加到质因数列表中，并将n更新为n除以2的整数部分；然后从3开始，以每次增加2的步长判断n是否能被当前数i整除，如果能则将i添加到质因数列表中，并将n更新为n除以i的整数部分，直到i*i大于n为止；最后如果n大于1，则将n添加到质因数列表中。最后，将得到的质因数列表作为结果进行输出。

通过上述程序，可以对输入的正整数n进行质因数分解，并输出分解结果。

java输入一个正整数n，输出n的所有质因数。 Input 一个正整数n (1 <= n <= 1000) Output 按照从小到头的顺序输出n的所有质因数，每个质因数占一行。

在Java中，你可以编写一个程序来实现这个功能。首先，需要创建一个函数来判断一个数是否是质数，然后遍历从2到`sqrt(n)`范围内的所有数字，检查它们能否整除`n`。如果能，就将该数作为质因数，并更新`n`值以便后续只查找剩余部分的因子。当`n`变成1时，说明已经找到所有的质因数。

以下是一个简单的示例代码：

import java.util.ArrayList;
import java.util.List;

public class PrimeFactors {
    public static void main(String[] args) {
        int n = 12345; // 输入的正整数
        List<Integer> factors = findPrimeFactors(n);
        for (int factor : factors) {
            System.out.println(factor);
        }
    }

    public static List<Integer> findPrimeFactors(int num) {
        List<Integer> factors = new ArrayList<>();
        while (num > 1) {
            if (isPrime(num)) {
                factors.add(num);
            }
            num /= getPrimeFactor(num);
        }
        return factors;
    }

    private static boolean isPrime(int number) {
        if (number < 2) return false;
        for (int i = 2; i * i <= number; i++) {
            if (number % i == 0) return false;
        }
        return true;
    }

    private static int getPrimeFactor(int num) {
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return i;
            }
        }
        return num; // 如果num本身就是质数，返回它
    }
}

当你运行此程序并提供一个正整数`n`作为输入，它会输出`n`的所有质因数。