蓝桥杯质因数2

参考代码:

import java.util.Scanner;


public class Main6 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
	    int n=scanner.nextInt();
	    //初始值一個最小的质因数2
	    int k=2;
	    int a=1;
	    //循环
	    while (n!=k) {
	        //能被k整除，说明是n的因数
	        if (n%k==0) {
	            System.out.print(k+" ");
	            n=n/k;
	            a++;
	        }
	        else {
	            k+=1;
	        }
	    }
	    System.out.println(k);
	    System.out.println(a);
	}

}