蓝桥杯算法提高VIP-质因数 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.ArrayList;
import java.util.Scanner;
public class 质因数 {
 public static void main(String[] args) {
  Scanner in=new Scanner(System.in);
  int n=in.nextInt();int temp=n;
  ArrayList a=new ArrayList();
  for(int i=2;i<=n;i++){
   while(n%i==0)
   {
   n=n/i;
   a.add(i);
   }
  }
  System.out.print(temp+"=");
   for(int i=0;i<=a.size()-2;i++)
   System.out.print(a.get(i)+"*");
   System.out.print(a.get(a.size()-1));
 }
}