方法1 根据素数的除数只有1和它本身这一事实,可以先想到最直观的方法。第一种方法是判断一个数是否能被比它小的数整除。 方法1的时间复杂度是O(n)。 public static boolean isPrime(int n){ //n<=3时,质数有2和3 if (n <= 3) { return n > 1; ...