关于先用筛子筛出质数数组的方法

解题思路: 关于先用筛子筛出质数数组的方法

注意事项:

参考代码:

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.math.BigDecimal;
import java.math.RoundingMode;
import javax.swing.*;
import java.math.BigDecimal;
import java.util.Scanner;
import java.math.BigDecimal;
import java.math.RoundingMode;
import java.math.BigDecimal;
import java.math.RoundingMode;
import javax.swing.*;
import java.math.BigDecimal;
import java.util.Scanner;
import java.util.Scanner;
import java.math.BigDecimal;
import java.math.RoundingMode;
import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.Scanner;
import java.math.BigDecimal;
import java.math.RoundingMode;
import java.math.BigDecimal;
import java.util.*;
public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int n=sc.nextInt();
       int m=sc.nextInt();
       List<Integer> primes = getPrimes(m);
       for (int i = n; i <=m; i++) {
           String str = i +"=";
           int temp = i;
           while (temp != 1){
               for (Integer prime : primes) {
                   if (temp % prime == 0) {
                       temp /= prime;
                       str += prime + "*";
                       break;
                   }
               }
           }
           System.out.println(str.substring(0,str.length()-1));
       }
   }

   public static List<Integer> getPrimes(int max) {
       List<Integer> primes = new ArrayList<>();
       if (max < 2) return primes;

       boolean[] isPrime = new boolean[max + 1];
       for (int i = 2; i <= max; i++) {
           isPrime[i] = true;
       }

       for (int i = 2; i <= max; i++) {
           if (isPrime[i]) {
               primes.add(i);
           }

           for (int j = 0; j < primes.size() && i * primes.get(j) <= max; j++) {
               isPrime[i * primes.get(j)] = false;
               if (i % primes.get(j) == 0) {
                   break;
               }
           }
       }
       return primes;
   }

}