【JAVA练习题】四、分解质因数 || 辗转相除法

题目

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

分析

分解质因数，只需要遍历到该数n的根号即可，
每一次被除数n都被除以i,将商重新赋予被除数，重置i后，再次循环
辗转相除

package com.practice.java;

import java.util.Scanner;

/**
 * @author CT
 * @create 2021-05-27 17:25
 * @data 2021/5/27 - 17:25
 */
public class Decomposition_quality_factor {
    /**
     * 【程序4】
     * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
     */
    public static void decompostion(int num){
        for (int i = 2;i<num/2;i++){
           if (num%i == 0){
               num= num/i;
               System.out.println("质因数为："+i);
               i = 1;
               continue;
           }

        }
    }
    public static void decompostion1(int num){
        /**
        * 分解质因数，只需要遍历到该数n的根号即可，
        * 每一次被除数n都被除以i,将商重新赋予被除数，重置i后，再次循环
        */
        double tmp = Math.sqrt(num);
        for(int i=2;i <= tmp;i++){
            if(num%i == 0){
                num = num/i;
                System.out.println("质因数为："+i);
                i=1;
                continue;
            }
        }
    }

    public static void main(String[] args) {
//        System.out.print("请输入需要分解因数的整数：");
//        Scanner scanner=new Scanner(System.in);
//        int a = scanner.nextInt();//获取输入的整数
        decompostion1(144);
    }

}
`