JAVA：将一个数分解因式

最新推荐文章于 2022-06-13 14:06:50 发布

或跃在渊i

最新推荐文章于 2022-06-13 14:06:50 发布

阅读量1.7k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/FOREVERbb2/article/details/78545659

本文介绍了一个简单的质因数分解算法实现。通过递归方式，该算法能够将输入的整数分解为其所有质因数的乘积形式。此外，还包含了一个判断质数的辅助函数。

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


import java.util.Scanner;

public class Test3 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.print("请输入一个数：");
        Scanner s = new Scanner(System.in);
        int num=s.nextInt();
        s.close();
        System.out.print(num+"=1");
        fenjie(num);
    }
    public static void fenjie(int num) {
        if(judge(num))
        {
            System.out.print("*"+num);
            return;
        }
        for(int i=2;i<=num/2;i++) {
            if(num%i==0)
            {
                fenjie(i);
                fenjie(num/i);
                return;
            }
        }
    }
    public static boolean judge(int num) {
        for(int i=2;i<=Math.sqrt(num);i++) {
            if(num%i==0)
            {
                return false;
            }
        }
        return true;
    }
}