分解质因数

package com.cskaoyan.JavaClaasic;
import java.util.Scanner;
/*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步*/

//求质因数，质因数就是最小质数，求出来了第一个质数并打印出来，才能去求第二个质数，

public class JavaClassic4 
{
//输入一个数，分解质因数
//分解质因数其实就是循环求质数，不过每次循环的次数不同
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个正整数");
        int a = sc.nextInt();
        zhiYin(a);
    }
    public static void zhiYin(int x)
    {
        System.out.print(x + " = ");
        for (int i = 2; i < x + 1; i++)//从2开始寻找第一个最小质数
        {
            //这段while循环如果换成if判断语句的话，确定了最小的第一个质数之后将继续求新x的
            //质数，不过是从i+1开始一直循环除到x+1，这里直接能看出if和while的区别
            while ( (x % i == 0) && (x != i))//能被整除且x比原数小
            {    //第二遍循环确定最小质数
                x = x / i;//循环寻找第二个质数的范围
                System.out.print(i + " * " + " ");//打印每一个质数
            }
            if (x == i)//x本身为质数
            {
                System.out.println(i);
                break;
            }
        }        
    }

}