java经典算法(四)---zws

/**
 * 分析:对n进行分解质因数,应该先找到他的最小质因数
 * 1.如果这个质数等于n,那么直接打印出这个数
 * 2.如果n<>k，但n能被k整除，则打印出k的值,并用n除以k的商，作为新的正整数n,重复执行第一步
 * 3.如果n不能被k整除,则用k+1作为k的值,重复执行第一步
 */
public class FenJieZhiYinShu {


    public static void main(String[] args) {

        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int k=2;
        System.out.print("分解质因数结果为:"+n+"=");
        while (n >= k)
        {
            if (n == k)
            {
                System.out.print(k);
                break;
            }
            else if (n % k == 0)
            {
                n=n/k;
                System.out.print(k+"*");
            }
            else {
                k++;
            }
        }

    }


}