输出10000以内的所有Smith数。Smith数满足“其数位之和等于其全部素数因子的数位之和”用Java计算

首先，需要写一个函数来计算一个数的所有素数因子。

public static List<Integer> getPrimeFactors(int num) {
    List<Integer> primeFactors = new ArrayList<>();
    for (int i = 2; i <= num / i; i++) {
        while (num % i == 0) {
            primeFactors.add(i);
            num /= i;
        }
    }
    if (num > 1) {
        primeFactors.add(num);
    }
    return primeFactors;
}

接下来，可以编写一个函数来计算一个数的数字之和。

public static int getDigitSum(int num) {
    int sum = 0;
    while (num > 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}

最后，可以使用这两个函数来计算10000以内的所有Smith数。

public static void printSmithNumbers() {
    for (int i = 4; i <= 10000; i++) {
        if (isSmithNumber(i)) {
            System.out.println(i);
        }
    }
}

public static boolean isSmithNumber(int num) {
    List<Integer> primeFactors = getPrimeFactors(num);
    if (primeFactors.size() == 1) {
        return false;
    }
    int digitSum = getDigitSum(num);
    int primeFactorDigitSum = 0;
    for (int primeFactor : primeFactors) {
        primeFactorDigitSum += getDigitSum(primeFactor);
    }
    return digitSum == primeFactorDigitSum;
}

这里的思路是，对于每个数字，先计算出其所有素数因子，然后计算出该数字的数字之和和所有素数因子的数字之和，如果两者相等，则该数字是Smith数。