将一个正整数分解质因数

三爷麋了鹿

于 2016-11-22 23:08:22 发布

阅读量501

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u800820/article/details/53293162

版权

算法专栏收录该内容

5 篇文章

订阅专栏

/**
 * 将一个正整数分解质因数
 * 输入9，输出2*3*3*5
 * @author Administrator
 *
 */
public class PrimeFactor {

	public static void main(String[] args) {
		int n= Integer.parseInt(args[0]);
		int pri = 2;
		StringBuffer sbf = new StringBuffer();
		while(pri <= n){
			if(n%pri == 0){
				sbf.append(pri + " ");
				n = n/pri;
			}else{
				pri++;
			}
		}
		System.out.println(sbf.toString().trim().replace(" ", "*"));
	}

}