从网上找到一份编程练习题，我决定将里面的题目全都做一遍。

/*
        题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
*/

import java.util.Scanner;

class YinShuFenJie {
        public static void main(String[] args) {
                System.out.print("本程序将输出某数的因数分解。\n请输入一个正整数(大于1)：");
                Scanner sc=new Scanner(System.in);
                int num=sc.nextInt();
                if (num<=1){
                        System.out.println("输入不合法！");
                }else if (isPrime(num)){
                        System.out.println(num+"本身就是一个素数.....");
                }else{
                        System.out.print(num+"=");
                        fenJie(num);
                }
        }

        //判断素数
        public static boolean isPrime(int n){
                for (int i=2; i<=Math.sqrt(n); i++){
                        if (n % i ==0){
                                return false;
                        }
                }
                return true;
        }

        //分解质因数
        public static void fenJie(int num){
                int i=2;
                while(i<=num){
                        if(isPrime(i) && num % i ==0){ //如果i是素数，并且 num能整除i
                                System.out.print(i+"*"); //则输出 i
                                num=num/i; //缩小num的区间
                        }else{
                                i++;
                        }
                        if (i==num){ //当 num缩小到和 i相等时，也就是分解到最后一个质因子
                                System.out.println(i); //直接输出该因子
                                break;
                        }
                }
        }
}

/*
        输出结果：
        本程序将输出某数的因数分解。
        请输入一个正整数(大于1)：90
        90=2*3*3*5
*/

从网上找到一份编程练习题，我决定将里面的题目全都做一遍。

/*
        题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
*/

import java.util.Scanner;

class YinShuFenJie {
        public static void main(String[] args) {
                System.out.print("本程序将输出某数的因数分解。\n请输入一个正整数(大于1)：");
                Scanner sc=new Scanner(System.in);
                int num=sc.nextInt();
                if (num<=1){
                        System.out.println("输入不合法！");
                }else if (isPrime(num)){
                        System.out.println(num+"本身就是一个素数.....");
                }else{
                        System.out.print(num+"=");
                        fenJie(num);
                }
        }

        //判断素数
        public static boolean isPrime(int n){
                for (int i=2; i<=Math.sqrt(n); i++){
                        if (n % i ==0){
                                return false;
                        }
                }
                return true;
        }

        //分解质因数
        public static void fenJie(int num){
                int i=2;
                while(i<=num){
                        if(isPrime(i) && num % i ==0){ //如果i是素数，并且 num能整除i
                                System.out.print(i+"*"); //则输出 i
                                num=num/i; //缩小num的区间
                        }else{
                                i++;
                        }
                        if (i==num){ //当 num缩小到和 i相等时，也就是分解到最后一个质因子
                                System.out.println(i); //直接输出该因子
                                break;
                        }
                }
        }
}

/*
        输出结果：
        本程序将输出某数的因数分解。
        请输入一个正整数(大于1)：90
        90=2*3*3*5
*/