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();
System.out.print('该整数的所有素数因子为:');
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
System.out.print(i + ' ');
num /= i;
}
}
}
}
在上面的程序中,使用Scanner类从控制台读入一个整数。然后,使用一个循环从2开始迭代到该整数,检查是否能整除该整数。如果能整除,则表示找到了一个素数因子,将其打印出来,并将该整数除以这个素数因子。然后继续迭代直到该整数不再能整除这个素数因子。这个过程会一直重复,直到迭代到整数本身,表示已经找到了所有的素数因子。最后,将所有的素数因子打印出来。
原文地址: https://www.cveoy.top/t/topic/pfsa 著作权归作者所有。请勿转载和采集!