计算质因子 (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 <=Math.sqrt(n); i++) {
			while(n%i==0){  n=n/i; if(!arr.contains(i)) arr.add(i); }
		}
		if(n>1) arr.add(n);
		for (int i = 0; i < arr.size()-1; i++) {
			System.out.print(arr.get(i)+" ");
		}
		System.out.println( arr.get(arr.size()-1) );
	}
}