题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int i = in.nextInt(); int j = 2; int n = 1; ArrayList<Integer> arrayList = new ArrayList<>(); if (i<=j){ arrayList.add(i); }else { while (true) { if (i % j == 0) { i = i / j; arrayList.add(j); } if (i % j != 0) { j=n*2+1; n++; } if (j >= i) { arrayList.add(j); break; } } } arrayList.stream().forEach((k)-> System.out.print(k+" ")); } }