将任意数分解成质数的乘积算法实现

public static void main(String[] args) {
		fun(100);
	}
	public static void fun(int num){
		int i=2;
		if(num==i){
			System.out.println(num);
			return;
		}else{
			while(true){
				if(num%i==0){
					System.out.print(i+"*");
					fun(num/i);
					return;
				}else{
					i++;
					if(i==num){
						System.out.println(num);
						return;
					}
				}
			}
		}
	}

 

posted @ 2017-04-25 21:37  我_会飞的鱼  阅读(1265)  评论(0编辑  收藏  举报