质因数2 (Java代码）

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

public class Main {
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int  n=sc.nextInt();
		ArrayList<Integer>arr=new ArrayList<Integer>();
		for (int i = 2; i*i <=n; i++) {
			while(n%i==0){
				arr.add(i);
				n/=i;
			}
		}
		if(n>1)arr.add(n);
		String s="";
		for (int i = 0; i < arr.size(); i++) {
			s+=arr.get(i)+" ";
		}
		System.out.println(s.trim());
		System.out.println(arr.size());
	}
}