将一个正整数分解质因数。例如：输入90,打印出90=233*5。

最新推荐文章于 2023-03-03 19:57:15 发布

yin_Pisces

最新推荐文章于 2023-03-03 19:57:15 发布

阅读量540

点赞数

CC 4.0 BY-SA版权

分类专栏：逻辑编程文章标签：逻辑算法

本文链接：https://blog.youkuaiyun.com/yin_Pisces/article/details/50326045

逻辑编程专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种质因数分解算法的实现过程，通过循环判断找到输入整数的所有质因数并打印出来。该算法从最小的质数2开始尝试，如果当前质数能够整除目标数，则打印该质数并更新目标数；否则继续寻找下一个质数，直到目标数变为1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

        /*
         * 对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 
         * (1)如果这个质数恰等于a，则说明分解质因数的过程已经结束，打印出即可。 
         * (2)如果a<>k，但a能被k整除，则应打印出k的值，并用a除以k的商,作为新的正整数你a,重复执行第一步。 
         * (3)如果a不能被k整除，则用k+1作为k的值,重复执行第一步。

         */
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个正整数");
        int a = scanner.nextInt();

        int k = 2;

        System.out.print(a+"=");

        while(k <= a){
            if(k == a){
                System.out.print(a);
                break;
            }else if(a % k == 0){
                System.out.print(k+"*");
                a = a/k;
            }else{
                k++;
            }
        }