1564质因数题解Java语言

解题思路:

注意事项:

参考代码:

import java.util.*;

public class Main {

static List<Integer> PrimeFactorization(int n) {

    List<Integer> list = new ArrayList<Integer>();

    for(int i = 2; i <= n; i++) {

         if(i > n) {

             break;

         }

         if(n % i == 0 && isPrime(i)) {

             list.add(i);

             n/=i;

             i--;

         }

    }

    return list;

}

static boolean isPrime(int n) {

     if(n < 2) return false;

         boolean flag = true;

     for(int i = 2; i <= Math.sqrt(n); i++) {

          if(n % i == 0) {

               flag = false;

               break;

          }

     }

     return flag;

}

    public static void main(String[] args) {

        Scanner input = new Scanner(System.in);

        int n = input.nextInt();

        List<Integer> list = PrimeFactorization(n);

        for(int i = 0; i < list.size(); i++) {

        System.out.print(list.get(i)+" ");

        }

        System.out.println();

        System.out.println(list.size());

        input.close();

    }

}