JAVA经典50题（4）

/*将一个大于2正整数分解质因数*/
import java.util.Scanner;
public class DecomposingPrimeFactor {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("输入一个大于2的正整数：");
		Scanner sc = new Scanner(System.in);
		int num=sc.nextInt();//输入的整数
		System.out.print(num+"=");
		for (int k = 2;k < num;k++)//k为最小的质数
		{
			while (num != k)
			{
				if (num%k == 0)//若整数能被k整除，则以整除后的数作为新的正整数
				{
					System.out.print(k+"*");
					num = num / k;
				}
				else//若不能被整除则跳出本次while循环
				{
					break;
				}
			}
		}
		System.out.print(num);
		sc.close();
	}

}