蓝桥杯 算法提高VIP 质因数（Java解题）

题目描述

将一个正整数N(1< N< 32768)分解质因数。例如，输入90，打印出90=2*3*3*5。 

输入

无

输出

无

样例输入

66 

样例输出

66=2*3*11

【代码】：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = n;
		int a[] = new int[1000];
		int k = 0;
		for (int i = 2; i <= n; i++) {
			while (n % i == 0) {
				n = n / i;
				a[k] = i;
				k++;
			}
		}
		System.out.print(m + "=");
		for (int i = 0; i < k - 1; i++)
			System.out.print(a[i] + "*");
		System.out.println(a[k - 1]);
	}
}