牛客网质数因子---java

题目描述

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

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

解题思路：设定i=2，i一直递增，当N%i==0的时候，N/=i，否则i++，直到i>N，这样找到的所有N%i==0的i就是N的所有的质数因子。然后用集合输出即可。

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long N = sc.nextLong();
        ArrayList<Long> list=new ArrayList<>();
        for (long i = 2; i <=N;) {
            if (N % i == 0) {
                N /= i;
                list.add(i);
            } else {
                i++;
            }
        }
            for(int i=0;i<list.size();i++){
                System.out.print(list.get(i)+" ");
            }
    }
}

排坑：做过判断是否为质数的题，遍历2-n，判断n%i==0。但是质数因子没求过。