程序四：分解质因数

程序四

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

import java.util.Scanner;

public class test04 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("输入一个正整数：");
        int num = sc.nextInt();
        System.out.print(num + "=");
        int flag = 0;
        for ( int i = 2; i <= num; i++) {
            if ( judgePrimeNumber(i) && num % i == 0 ) {
                flag++;
                if ( flag == 1) {
                    System.out.print(i);
                }else {
                    System.out.print("*"+i);
                }
                num /= i;
                i--;
            }
        }
    }

    public static boolean judgePrimeNumber(int num) {
        //写一个方法判断num能否被i整除
        for ( int i = 2; i <= Math.sqrt(num); i++ ) {
            if ( num % i == 0 ) {
                return false;
            }
        }
        return true;
    }
}