题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
private static void getNumList(int a, List list) { if (a<3) return; for (int i = 2; i <= a/i; i++) { if (a%i==0){ list.add(i); getNumList(a/i,list); return; } } list.add(a); } 然后向list里装数。有一个问题就是for循环中i<=a/i。一开始我是i<a/2,超时了,后面优化后就不会超时