蓝桥杯算法提高VIP-计算质因子-题解（Java代码）

解题思路:

先判断输入数字的所有因子，然后在到这些因子里找为质因子

注意事项:质因子 千万注意是 因子里的质数

参考代码:

import java.util.ArrayList;
import java.util.Scanner;

public class Main{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*
		 * 输入一个整数，输出其所有质因子。
		 * 
		 * 数据规模和约定 1< =n< =10000。 输入 输入只有一行，包含一个整数n。 输出
		 * 输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。
		 */
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		ArrayList<Integer> arrayList=new ArrayList<Integer>();
		for (int i =2; i <n; i++) {
			if (n % i == 0) {
				arrayList.add(i);
			}
		}
		int j=2;
                for (Integer integer : arrayList) {
        	
    			int k = (int) Math.sqrt(integer);// i的平方根
    			for (j = 2; j <= k; j++) {
    				if (integer % j == 0) {// i:11
    					break;
    				}
    			}
    			if (j > k) {
    				System.out.print(integer+" ");
    			}
    		}
		}
	}