将一个正整数分解质因数

将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。

	public void test6(int n){
		System.out.print(n+"=");
		for(int i=2;i<n;i++){
			
			if(n%i==0){
				System.out.print(i+"*");
				n=n/i;
				i=1;
			}
		}
		System.out.println(n);
	}
posted @ 2017-03-14 09:41  Xplorist  阅读(256)  评论(0)    收藏  举报