算法提高 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()+" ");}}}