java版本：将一个正整数分解质因数。

java版本：将一个正整数分解质因数。

题目：将一个正整数分解质因数。
题目分析：正整数能分解质因数，则该数不是一个素数，列如：
50=2x5x5;程序输出应该为50=255；

程序分析：对数字number进行分解质因数，应先分析该数是否是一个质数，如果不是，先找到一个最小的质数：
(1)如果这个质数恰等于number，则说明分解质因数的过程已经结束，打印出即可。
(2)如果number还能被比它小且大于1的整数整除，则需要寻找下一个最小质数，把number的与最小因数的商作为number，继续寻找。
(3)如果number不能被被比它小且大于1的整数整除，则是质数,重复执行第一步。

直接上代码

下面展示一些 内联代码片。
……

public static void main(String[] args) {
		System.out.print(50+"=");
        ZSfenjie(50);
    }

    public static void ZSfenjie(int number) {
        //如果传入的数是一个素数，则不会有约数，直接返回该数
        if(IsShu(number)){
            System.out.print(number);
            return;
        }
        for (int i = 2; i < number; i++) {
            //将数进行从2到他本身的取模运算
            //找出最小约数，最小约数必定是质数
            if (number % i == 0) {
                //找到最小约数之后，将最小约数的商当成下一次选择的对象
                number = number / i;
                //寻找下一个最小约数
                System.out.print(i + "*");
                ZSfenjie(number);
                //寻找到约数之后，结束循环
                break;
            }
        }
    }

    public static boolean IsShu(int number) {
        for (int i = 2; i < number; i++) {
            //将数进行从2到他本身的取模运算
            //如果number能被一个小于它的数整除，则number不是素数
            if (number % i == 0) {
                //返回不是素数
                return false;
            } else if (i == number - 1) {
                //直到循环到了number-1还没有找到整除数
                //那么这个数为素数，返回是素数
                return true;
            }
        }
        //如果number<=2,则不进入循环，直接输出false；
        return false;
    }

输出结果为：