代码实现如下:

import java.util.Scanner;

public class PrimeFactorization {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入一个正整数:");
        int n = sc.nextInt();
        System.out.print(n + "=");

        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                System.out.print(i);
                n = n / i;
                if (n != 1) {
                    System.out.print("*");
                }
            }
        }
    }
}

运行结果示例:

请输入一个正整数:90 90=233*5

java题目:将一个正整数分解质因数。例如:输入90打印出90=2335。程序分析:对n进行分解质因数应先找到一个最小的质数k然后按下述步骤完成:1如果这个质数恰等于小于的时候继续执行循环n则说明分解质因数的过程已经结束另外 打印出即可。2但n能被k整除则应打印出k的值并用n除以k的商作为新的正整数n重复执行第二步。3如果n不能被k整除则用k+1作为k的值重复执行第一步。

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

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