java算法之因式分解

前言

本次文章解决的是使用java代码求一个正整数的质因数
如：输入90,打印出90=233*5

一、程序分析

对一个正整数进行分解质因数的话，应该先从最小的质数开始，
例如，我们的正整数为a，质数为i
则当a能被i整除的时候，i就是a的一个质因数，此时a的值就应该是a除以i的值，
直到a等于i时，此时分解过程就已经结束

二、代码展示

1.引入库

代码如下（示例）：

		Scanner in = new Scanner(System.in);
        System.out.println("请输入需要分解质因数的正整数：");
        int a = in.nextInt();
        int i = 2;
        System.out.print(a+"=");
        //判断当前的质数是否小于等于a，如果小于等于则进入循环
        while(i<=a){
            //如果当前的质数等于i时，说明分解质因数的过程已经结束，跳出循环
            if (a==i){
                System.out.print(i);
                break;
            }
            //如果a可以被i整除，说明i就是a其中之一的质因数，打印出来
            if (a%i==0){
                //把a除于i的值重新赋值给a
                a = a/i;
                System.out.print(i+"*");
            }else{
                //如果不能整除就让i加一
                i++;
            }
        }

总结

本次内容的话只要搞懂如何进行分解质数出来就很好理解了