题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s; while((s=br.readLine())!=null){ int num=Integer.parseInt(s); StringBuilder sb=new StringBuilder(); for(int i=2;i<=Math.sqrt(num);i++){ if(num%i==0) { sb.append(i).append(" "); num/=i; i--;} } sb.append(num); System.out.println(sb); } } }