【从零开始学Java】分解质因数

import java.util.Scanner;

public class PrimeFactor {

    //读入一个数，输出该数的因式分解式子

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);

        int num=sc.nextInt();

        int fac;

        System.out.print(num+"=");

        for (;num>1;){

            fac=factor(num);

            num/=factor(num);

            System.out.print(fac);

            if (num>1){

                System.out.print("x");

            }

        }

    }

    //0~5000的质数表

    public static int[] primeList(){

        int cnt = 0;

        int[] arrPrime=new int[669];

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

            boolean is = true;

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

                if (i % j == 0) {

                    is = false;

                    break;

                }

            }

            if (is) {

                arrPrime[cnt]=i;

                cnt++;

            }

        }

        return arrPrime;

    }

    //输入一个小于十万的数，返回该数最小的质因数

    public static int factor(int num){

        int k=1;

        for (int i:primeList()){

            if (num%i==0){

                k=i;

                break;

            }

        }

        return k;

    }

}

————————————————

版权声明：本文为CSDN博主「学习12138000」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/qq_42193009/article/details/105438648