Java之分解质因数

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
/**
 * 键盘输入一个long型整数
 * 将这个整数分解质因数后,质因数由小到大输出到屏幕
 * @author 12441
 *
 */
public class Main {
public static void main(String[] args) throws IOException {


BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
String line=null;
while((line=(sc.readLine())) != null ){
long n=Long.valueOf(line);
for(long i=2;i<=n;i++) {
while(n%i==0) {
System.out.print(i+" ");
n=n/i;
}
}
System.out.println("");
}
}

}

程序测试结果:



阅读更多

没有更多推荐了,返回首页