java基础编程分享6——小到大的顺序输出它的所有质因子

package niuke;

import java.util.Scanner;

/*
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
如果一个数只能被 1 和它本身整除，那么它就是一个质数。
当我们将一个数分解成质因子的乘积时，这些质因子就是构成该数的最小质数因子。
 */
public class answer_6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        printPrimeFactors(number);
    }

    public static void printPrimeFactors(long number) {
        for (long factor = 2; factor <= Math.sqrt(number); factor++) {
            while (number % factor == 0) {//从小的数一直除
                System.out.print(factor + " ");
                number /= factor;
            }
        }
        if (number > 1) {
            System.out.print(number);//只可能这个number（改变后）大于Math.sqrt(number)（改变前的num）
        }
    }
}