JAVA经典算法40题（4）

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

这段代码是我一开始的思路写的。就是将每个方法功能分开进行。这样看起来很多，繁琐。但后面有我整合的代码，这个代码就是我这个菜鸟的思路吧。这里有个System.exit(0)这个函数。让我没想到。导致我好难受。哈哈

程序分析：
(1)首先对n进行分解，先找到一个最小的质数k， 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果k<n，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数重复执行。
(3)如果n不能被k整除，则取下一个质数，依次类推即可。

package test;

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		
		Sushu(t);
		
		sc.close();
		
	}
	// 对这个数进行分解。
	public static int Sushu(int n) 
	{
		
		if(n <= 1)
		{
			return 1;
		}
		for(int i = 2; i < n; i ++)
		{
			if(isSuShu(i))
			{
				if(n%i==0)
				{
					System.out.println(i);
					Sushu(n/i);
					System.out.println(n/i);
					System.exit(0);
				}
			}
		}
		return 1;
	}
	// 这个方法是判断是否是素数
	public static boolean isSuShu(int n) 
	{
		for(int i =2; i < n/2; i ++)
		{
			if(n%i == 0) {
				return false;
			}
			continue;
		}
		return true;
	}
	
}

这个是我整合之后的代码：

package test;

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入要分解的正数：");
		int n = sc.nextInt();
		fengjie(n);
	}
	
	public static void fengjie(int n)
	{
        for(int i=2;i<=n/2;i++)
        {
        	if(n%i==0)
        	{
        		System.out.print(i+"*");
        		fengjie(n/i);
        	}	
        }
        System.out.print(n);
        System.exit(0);//这句是及时的将程序退出
	}
	
}