题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
public static void main(String[] args) throws IOException{ BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(reader.readLine()); resolve(num); } private static void resolve(int num){ int i = 2, n = (int)Math.sqrt(num); while(i <= n){ if(num % i == 0){ System.out.print(i + " "); num /= i; }else{ i++; } } if(num != 1){ System.out.print(num+" "); } }