看了以上所有解答,其实都不完整。 这题要满足的条件有: 1.时间效率 2.超大质数(比如最后一个试验用例是2*10000000007这样的) 主要的点有: 1. 减少循环次数(循环我用+2不是+1,只需要处理一个特殊情况,就是2+2) 2. 当遭遇远大于sqrt(input) 的超大质数时候做一特殊处理分支,即循环a/=i之后,a的最终值如果不是1,则a的最终值就是那个超大质数。 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void...