功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) 最后一个数后面也要有空格

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Integer val = Integer.valueOf(br.readLine());
StringBuilder sb = new StringBuilder();
for (int i=2;i*i<=val;i++){
if(val%i==0){
sb.append(i).append(" ");
val=val/i;
i--;
}
}
sb.append(val).append(" ");
System.out.println(sb);
br.close();
}
}

posted @ 2021-03-07 17:53  Tsugar  阅读(1156)  评论(0编辑  收藏  举报