从键盘终端输入一个正的整数,求其所有素数因子各位上数字之和 java
时间: 2024-09-17 17:04:44 浏览: 64
在Java中,我们可以编写一个程序来接收用户输入的正整数,然后分解出它的质因数,并计算每个质因数每位上的数字之和。下面是一个简单的示例:
```java
import java.util.Scanner;
public class PrimeFactorSum {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个正整数:");
// 获取用户输入
int number = scanner.nextInt();
int sumOfDigitsInPrimeFactors = primeFactorSum(number);
// 输出结果
if (sumOfDigitsInPrimeFactors > 0) {
System.out.printf("该数的所有质因数各位数字之和为:%d%n", sumOfDigitsInPrimeFactors);
} else {
System.out.println("该数无质因数!");
}
scanner.close();
}
/**
* 计算给定整数的质因数及其每位数字之和
*/
public static int primeFactorSum(int num) {
int sum = 0;
for (int i = 2; i <= num; i++) { // 只需检查到num开根号即可,因为大于num的因子不可能是质数
while (num % i == 0) { // 如果i是质因数
String factor = Integer.toString(i);
sum += factor.chars().map(Character::getNumericValue).sum(); // 加入因子每位数字之和
num /= i;
}
}
return sum;
}
}
```
在这个程序中,我们首先获取用户的输入,然后调用`primeFactorSum`函数来找出并计算质因数的各位数字之和。这个函数通过迭代,不断尝试将原数除以当前较小的质数,直到它不再能被整除为止。
运行此程序后,按照提示输入一个正整数,它会显示所有质因数各位数字之和。如果输入的数没有质因数,程序会输出相应的信息。
阅读全文