以下是一个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的所有素数因子。

Java程序:分解整数为素数因子(使用break和continue)

原文地址: https://www.cveoy.top/t/topic/pfdv 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录