将一个正整数分解质因数

将一个正整数分解质因数;例:输入:20;输出:20=225;

package com.zr.demo01;

import java.util.Scanner;

//将一个正整数分解质因数
//例:输入:20;输出:20=2*2*5;
public class Seventh {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//输入
		System.out.println("请输入需要分解质因数的正整数:");
		int num = sc.nextInt();
		//输出
		cutNum(num);

	}

	/**
	 * 将一个正整数分解质因数
	 * @param num
	 */
	public static void cutNum(int num) {
		//默认不能分解质因数
		boolean flag=true;
		System.out.print(num+"=");
		//遍历分解质因数
		for (int i = 2; i <= num; i++) {
			while (num%i==0&&num!=i) {
				flag=false;
				num/=i;
				System.out.print(i+"*");
			}
			if (i==num) {
				System.out.print(i);
			}
		}
		//不能分解
		if (flag) {
			System.out.println(num+"没有约数,不能分解");
		}
	}
}