Java基础编程之分解质因数

问题分析:

1. 所谓分解质因数就是每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。

2. 那么如何使用Java代码来实现分解质因数的功能：

每一步都找出一个最小的质数n，如果这个质数n恰等于要分解的数本身，则说明分解质因数的过程已经结束，跳出循环。

import java.util.Scanner;

public class DecompositionPrimeFactor {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个整数");
		int num = sc.nextInt();
		int i = 2;// 很显然i的最小值应该从2开始
		while (i <= num) {//while循环和if循环的合理使用可以更好的解决问题
//			if(num%i==0) {
//				System.out.print(i+"*");
//				num=num/i;
//			}else if(i==num){
//				System.out.println(i);
//				break;
//			}else {
//				i++;
//			}   这样写循环是错误的先判断num%i是否等于0即使i==num后面判断 
//              也不会执行了因为比如5%5==0是true
// 				这样就会导致多出一个*号
//				以下是正解
			if (i == num) {//i==num分解质因数结束
				System.out.println(i);
				break;
			} else if (num % i == 0) {
				System.out.print(i + "*");//注意这里不要写成println
				num = num / i;
			} else {
				i++;
			}
		}

	}

}