算法-分解正整数的公约数

1.题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

2.思路：遍历2~n/2,如果求余为0，赋值下一轮值等于上一轮除以当前数，如2可以被90整除，下一轮传入值为90/2=45

3.简单代码：

/**
 * @Author: hs
 * @Description: 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
 * @Date: 2021-02-02 11:54
 */
public class ZhengZhengShuFenjieZhiYinShu {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int value = scanner.nextInt();
        printYinShu(value);
    }

    private static void printYinShu(int value) {
        for(int i=2;i<value/2;i++){
            if(i==value/2){//如果遍历到i==value，说明
                return;
            }
            if(value%i==0){//如果能整除，打印改因数，并赋下一轮值
                System.out.println(i);
                value=value/i;
            }
        }
    }
}