创建一个分解质因数的方法:输入一个数,将他分解质因数

public static void FenZhi(Scanner input){
        System.out.println("请输入一个数:");
        int num=input.nextInt();
        for (int i = 2; i <= num; ) {//找到最小的质数2来进行分解
            if(i==num){
                //当这种情况出现,说明不能再分解,直接跳出循环
                System.out.println(num+" 1");
                break;
            }
            else if(num%i==0){
                //num可以将i整除,输出i
                System.out.print(i+" ");
                //将num除以i之后继续循环
                num/=i;
            }
            else i++;//条件不满足的时候才递增,否则进行上面操作
        }
    }
posted @ 2022-10-13 15:02  Liku007  阅读(30)  评论(0编辑  收藏  举报