蓝桥杯 算法提高VIP 计算质因子

【题目来源】：http://www.dotcpp.com/oj/problem1561.html



【题目描述】：

题目描述

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

数据规模和约定
1< =n< =10000。

输入

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

输出

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

样例输入

6 

样例输出

2 3

【代码】：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		for (int i = 2; i < n; i++) {
			if (su(i) && n % i == 0)
				System.out.print(i + " ");
		}

	}

	private static boolean su(int i) {
		for (int j = 2; j * j <= i; j++)
			if (i % j == 0)
				return false;
		return true;
	}

}