题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
有一个问题就是不知道为啥这里没有常见的
while (in.hasNextLine())
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long num = in.nextLong(); long k = (long) Math.sqrt(num); for (long i = 2; i <= k; i++) { while (num % i == 0) { System.out.print(i + " "); num /= i; } } // 如果num不等于1,说明num本身是一个质因子(大于sqrt(num)) // 或者输入的num本身就是1,没有质因子 System.out.println(num == 1 ? "" : num + " "); } }#悬赏#