1、质因数
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
输出描述: 按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
(1)因数n:val % n == 0
(2)循环:大小为sqrt(n)即可
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));
long val = Long.parseLong(br.readLine());
long k = (long)Math.sqrt(val);
for(int i = 2; i <= k; i++){
while(val % i == 0){
System.out.print(i + " ");
val /= i;
}
}
System.out.println(val == 1 ? "": val+" ");
}
}