题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// 处理输入
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
// 获取需要求解的值
int target = sc.nextInt();
int y = 2;// 因子从2开始算
while (target != 1) { // 短除法，除到目标值为1为止
if (target % y == 0) { // 能能够整除2
System.out.print(y + " ");
target /= y;
} else { // 更新y的值
if (y > target / y) y = target; //如果剩余值为质数
else y++; //y值增加1
}
}
}
}
}
查看4道真题和解析