JAVA：将一个数分解因式

最新推荐文章于 2025-07-11 00:15:00 发布

原创最新推荐文章于 2025-07-11 00:15:00 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

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


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;
    }
}