求质数因子

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）

最后一个数后面也要有空格

思路：质数：大于1只能被1和自己整除的数。拿到输入的数先从2开始除，如果模为0.在把商赋给输入数走循环。直到除到商为0；循环输出i的值。

import java.util.ArrayList;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

     Scanner scanner = new Scanner(System.in);

       

             long num = scanner.nextLong();

             for (int i=2;i<=num; i++) {

                 while (num % i == 0) {

                     num = num/i;

                     System.out.print(i+ " ");

                 }

             }

         }

     }