BASIC-16 | 分解质因数

 1 import java.util.Scanner;
 2 import java.util.ArrayList;
 3 
 4 public class Main {
 5 
 6     public static void main(String[] args) {
 7         // TODO 自动生成的方法存根
 8       Scanner scan= new Scanner(System.in);
 9       int a=scan.nextInt();
10       int b=scan.nextInt();
11       scan.close();
12 
13       for(int i=a;i<=b;i++){
14           //判断整数i是否为素数，若是，直接打印并跳出循环
15           if(isPrime(i)){System.out.println(i+"="+i);continue;}
16           
17           int k=2;
18           int n=i;
19           /*
20            * 建立动态数组
21            * 用于存储整数的质因数
22            */
23           ArrayList<Integer> n_k= new ArrayList<Integer>();
24           
25           while(n!=k){
26               if(n%k==0){
27                   n_k.add(k);
28                   n=n/k;
29               }
30               else k=k+1;
31           }
32           System.out.print(i+"=");
33           for(int j=0;j<n_k.size();j++)
34               System.out.print(n_k.get(j)+"*");
35           System.out.print(n+"\n");
36               
37       }
38       
39     }
40     static boolean isPrime(int num){
41         int tmp=(int)Math.sqrt(num);
42         if(num==2||num==3)return true;
43         if(num%6!=1&&num%6!=5)return false;
44         for(int i=5;i<=tmp;i+=6)
45             if(num%i==0||num%(i+2)==0)return false;
46         return true;
47     }
48 
49 }