题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long num = sc.nextLong();
// 质数从2开始，因数最大小于等于根号num
for(long i = 2; i <= Math.sqrt(num); i++) {
// 当num整除i，输出i，赋值num为num/i
while(num % i == 0) {
System.out.print(i + " ");
num /= i;
}
}
// 当余数大于1，输出，小于等于1输出空字符串
System.out.println(num > 1 ? num: "");
}
}
查看24道真题和解析
