Java--分解质因数

写一个关于分解质因数的简单的实例

分解质因数，在控制台输入一个数字，分解成各个质数相乘的模式

例如：60=2*2*3*5,90=2*3*3*5

代码：

import java.util.Scanner;

public class PrimeFactors {

	/**
	 * 分解质因数，在控制台输入一个数字，分解成各个质数相乘的模式
	 * 例如：60=2*2*3*5,90=2*3*3*5
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("输入所求整数数：");
		Scanner r= new Scanner(System.in);
		int num = r.nextInt();
		int num2 = num;
		int counts = 0;
		for(int i = 2;i <= num; i++){
			//判断是否为其本身，如果是则这个数是质数，同时跳出循环
			if(i == num2){
				break;
			}else if(num % i == 0){//算出能整除这个数的数
				counts++;
				if(counts == 1){
					System.out.print(num + "=" + i);
				}else{
					System.out.print("*" + i);
				}
				num = num / i;
				i--;
			}
		}
		if(counts == 0){
			System.out.println(num + "为质数");
		}else{
			System.out.println("\n共有" + counts + "个质因数");
		}
	}

}