蓝桥杯 算法提高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]);
}
}