题解 | #质数因子#
质数因子
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); int num = in.nextInt(); int y = 2; while(num != 1){ if(num % y == 0){ System.out.print(y+" "); num /= y; } else { if(y > Math.sqrt(num)){ System.out.print(num); return; } y++; } } } }