Java程序:分解整数为素数因子(使用break和continue)
以下是一个Java程序,用于读入一个整数并显示其所有素数因子。
import java.util.Scanner;
public class PrimeFactors {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个整数:");
int number = scanner.nextInt();
System.out.print("该数的所有素数因子为:");
for (int i = 2; i <= number; i++) {
if (number % i == 0) { // 判断 i 是否是 number 的因子
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) { // 判断 i 是否为素数
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
number /= i;
i--;
}
}
}
}
}
运行程序后,它会要求您输入一个整数。例如,输入120后,程序会输出:2 2 2 3 5,这是120的所有素数因子。
原文地址: https://www.cveoy.top/t/topic/pfdv 著作权归作者所有。请勿转载和采集!