分解质因数（算法积累1）

分解质因数（算法积累1）

将一个正整数分解质因数。不用考虑输入为0，1或者负数。

输入格式:
输入大于等于2的正整数

输入样例:
在这里给出一组输入。例如：

100
输出样例:
在这里给出相应的输出。例如：

100=2* 2 * 5 * 5

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num;
		int k=2;//从2开始，保证是从最下的开始
		Scanner in=new Scanner(System.in);
		num=in.nextInt();
		System.out.print(num+"=");
		while(num!=k) {
			if(num%k==0)
			{
				num/=k;//把当前的k除到尽头，下次K++,或者遇到当前K的1倍数时则不可能再除
				System.out.print(k+"*");
			}
			else
				k++;
		}
		System.out.println(num);
	}

}