Java实现质因数分解

package com.yunying.test;

import java.util.Scanner;

/*
 *  题目：将一个正整数分解质因数
 *  质因数就是能够被该正整数整除的质数（除它本身和1外）
 *  author RayChou version 1.0.0 2018-8-25
 */
public class PractiseFour {
    public static void main(String args[])
    {
        @SuppressWarnings("resource")
        Scanner in = new Scanner(System.in);
        System.out.println("请输入要分解质因数的正整数：");
        int numInput = in.nextInt();
        factor(numInput);
    }
    //分解质因数
    public static void factor(int num)
    {
        System.out.print("分解的结果为：");
        for(int i=2;i<=Math.sqrt(num);i++)
        {
            if(num%i == 0)
            {
                System.out.print(i+"*");
                num/=i;    
                i--;
            }
        
        }
        System.out.println(num);        
    
    }
} 

执行结果：

请输入要分解质因数的正整数：
900
分解的结果为：2*2*3*3*5*5

执行结果：

请输入要分解质因数的正整数：
88
分解的结果为：2*2*2*11