Java程序求解整数所有素数因子
下面是一个Java程序,可以读取一个整数,并显示其所有素数因子:
import java.util.Scanner;
public class PrimeFactors {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print('请输入一个整数:');
int num = scanner.nextInt();
scanner.close();
System.out.print('该整数的所有素数因子为:');
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
System.out.print(i + ' ');
num /= i;
}
}
}
}
程序首先通过Scanner从控制台读取一个整数。然后,使用for循环从2开始遍历到输入的整数。在循环中,判断当前数是否是num的因子,如果是,则输出该数,并将num除以该数。这样可以确保输出的因子都是素数。
例如,如果输入整数为120,程序将输出:2 2 2 3 5。
请注意,程序假设输入的整数大于等于2。如果输入的整数小于2,程序将不会输出任何素数因子。
原文地址: https://www.cveoy.top/t/topic/pfrI 著作权归作者所有。请勿转载和采集!