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

计算质因子

题目描述：

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


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

输入

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

输出

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

样例输入

6 

样例输出

2 3

代码如下：

import java.util.Scanner;

public class Main{
	
	public static void main(String[] args){
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		for(int i=2;i<n;i++){
			if(su(i) && n%i==0){//质因子
				System.out.print(i+" ");
			}
				
		}
	}
	
	private static boolean su(int j){//判断素数
		if(j==0||j==1){
			return false;
		}
		for(int i=2;i*i<=j;i++){
			if(j%i==0){
				return false;
			}
		}
		return true;
}