Java程序:找出整数的所有素数因子 (使用break和continue)
以下是使用关键字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 num = scanner.nextInt();
System.out.print("该数的素数因子为:");
for (int i = 2; i <= num; i++) {
if (num % i == 0) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
num /= i;
i--;
}
}
}
}
}
在上述程序中,我们使用一个外部循环来遍历从2到输入的整数之间的所有数字。对于每个数字,我们首先检查它是否是输入整数的因子(即,是否可以整除输入的整数)。如果是,我们进一步检查该数字是否为素数。在检查过程中,我们使用了一个内部循环来遍历从2到该数字的平方根之间的所有数字。如果找到了一个可以整除该数字的数字,我们将其标记为非素数,并使用关键字'break'终止内部循环。否则,我们将该数字输出为素数因子,并使用关键字'continue'继续外部循环。在输出一个素数因子后,我们还将输入的整数除以该因子,并递减外部循环的迭代变量,以检查是否还有其他相同的素数因子。
原文地址: https://www.cveoy.top/t/topic/pfc6 著作权归作者所有。请勿转载和采集!