题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextLong()) { // 注意 while 处理多个 case long n = in.nextLong(); long i = 2; for(;i<n;i++){ if(n%i==0){ System.out.printf("%d ",i); n=n/i; i=1; } if(i==(n/2)){ System.out.printf("%d ",n);break; } } } } }