Java质因数分解90

Java实现质因数分解90的代码如下所示：

public class PrimeFactorization {
    public static void main(String[] args) {
        int n = 90;
        System.out.print(n + "=");
        for (int i = 2; i <= n; i++) {
            while (n % i == 0 && n != i) {
                System.out.print(i + "*");
                n = n / i;
            }
            if (n == i) {
                System.out.print(i);
                break;            }
        }
    }
}

运行结果为：90=2*3*3*5

代码实现的思路是：从2开始，依次判断能否整除n，如果可以，就输出这个质数，并将n除以这个质数，继续判断能否整除，直到n等于这个质数为止。

相关问题

P1075 质因数分解java

P1075是一个使用Java语言实现的质因数分解程序。该程序的实现思路是先使用线性筛法求出小于等于n的所有质数，然后从大到小遍历这些质数，如果n能被其中一个质数整除，则输出该质数并结束程序。如果遍历完所有质数仍未找到能整除n的质数，则说明n本身就是一个质数，直接输出即可。

代码中使用了Scanner类读取用户输入的正整数n，并使用boolean数组is_prime[]和int数组prime[]存储小于等于n的所有质数。getPrime()方法使用线性筛法求出这些质数，并返回质数的个数。主方法中先调用getPrime()方法求出质数，然后从大到小遍历这些质数，找到能整除n的质数即输出并结束程序。

java分解质因数

以下是Java代码实现分解质因数的功能：

import java.util.Scanner;

public class PrimeFactorization {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个正整数：");
        int num = scanner.nextInt();
        System.out.print(num + "的质因数分解结果为：");
        for (int i = 2; i <= num; i++) {
            while (num % i == 0) {
                System.out.print(i + " ");
                num /= i;
            }
        }
    }
}

运行程序后，输入一个正整数，程序会输出该数的质因数分解结果。例如，输入数字 36，程序会输出“2 2 3 3 ”，表示 36 能够分解成 2、2、3、3 四个质因数的乘积。