题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.Scanner; import java.lang.Math; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n =in.nextInt(); int i=2; while(n!=1) { if(i>Math.sqrt(n)) { System.out.print(n+" "); break; } if(n%i==0) { System.out.print(i+" "); n=n/i; } else i++; } }