算法提高 ADV-74 计算整数因子

问题描述

　　输入一个整数，输出其所有质因子。

输入格式

　　输入只有一行，包含一个整数n。

输出格式

　　输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。

样例输入

6

样例输出

2 3

数据规模和约定

    1<=n<=10000。

import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;

public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int num = 2;
		Set<Integer> set = new HashSet<Integer>();
		while(true){
			if (n==1){
				break;
			}
			if (n % num==0){
				set.add(num);
				n = n / num;
				continue;
			}else{
				num++;
			}
		}
		
		Iterator it = set.iterator();
		while(it.hasNext()){
			System.out.print(it.next()+" ");
		}
	}
}